What this workshop will cover

  • Data manipulation with mutate from dplyr
  • Renaming columns
  • Cleaning up column names with janitor

Why this style?

  • Online training is tiring so keeping the sessions to one hour
  • No or limited demonstrations provided in order to provide more real world experience - you have a problem and you look up how to solve it, adapting example code
  • Trainer support to guide through process of learning

We will be working in pairs:

  • Option to work together on worksheet or to work individually
  • If possible have your camera on and introduce yourself to each other

What to do when getting stuck:

  1. Ask your team members
  2. Search online:
  • The answer box on the top of Google’s results page
  • stackoverflow.com (for task-specific solutions)
  • https://www.r-bloggers.com/ (topic based tutorials)
  1. Don’t struggle too long looking online, ask the trainer if you can’t find a solution!

The mutate function

The mutate function is from the dplyr library, and is for making, modifying, or deleting columns in your dataset. Similar to what we have done in previous sessions, mutate allows you to make a new column from a calculation you have made.

The main difference between using mutate and making new columns in base R, is that mutate is smarter. You can create a new column based on a new column you have just made within mutate, which you can’t do in base R. Lets look at some examples with our messi data we used in the last session.

In our previous workshops, we calculated Messi’s goals per game (goals/appearances). We can do this with mutate. Notice the syntax, we give the name we want to call our new column first, then =, then what we want to do (e.g. a calculation); mutate(new_column = x/y).

note: when loading dplyr you also load the magrittr library for piping

# load dplyr
library(dplyr)

# create the messi career data
messi_career <- data.frame(Appearances = c(9,25,36,40,51,53,55,60,50,46,57,49,52,54,50,44),
                           Goals = c(1,8,17,16,38,47,53,73,60,41,58,41,54,45,51,31),
                           Season = c(2004,2005,2006,2007,2008,2009,2010,2011,2012,
            2013,2014,2015,2016,2017,2018,2019),
                           Club = rep("FC Barcelona", 16),
                          Age = seq(17, 32),
                          champLeagueGoal = c(0,1,1,6,9,8,12,14,8,8,10,6,11,6,12,3))
# view the data
head(messi_career)
##   Appearances Goals Season         Club Age champLeagueGoal
## 1           9     1   2004 FC Barcelona  17               0
## 2          25     8   2005 FC Barcelona  18               1
## 3          36    17   2006 FC Barcelona  19               1
## 4          40    16   2007 FC Barcelona  20               6
## 5          51    38   2008 FC Barcelona  21               9
## 6          53    47   2009 FC Barcelona  22               8
# calculate the goal to appearance ratio
messi_career %>%
  mutate(goal_ratio = Goals/Appearances)
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0  0.1111111
## 2           25     8   2005 FC Barcelona  18               1  0.3200000
## 3           36    17   2006 FC Barcelona  19               1  0.4722222
## 4           40    16   2007 FC Barcelona  20               6  0.4000000
## 5           51    38   2008 FC Barcelona  21               9  0.7450980
## 6           53    47   2009 FC Barcelona  22               8  0.8867925
## 7           55    53   2010 FC Barcelona  23              12  0.9636364
## 8           60    73   2011 FC Barcelona  24              14  1.2166667
## 9           50    60   2012 FC Barcelona  25               8  1.2000000
## 10          46    41   2013 FC Barcelona  26               8  0.8913043
## 11          57    58   2014 FC Barcelona  27              10  1.0175439
## 12          49    41   2015 FC Barcelona  28               6  0.8367347
## 13          52    54   2016 FC Barcelona  29              11  1.0384615
## 14          54    45   2017 FC Barcelona  30               6  0.8333333
## 15          50    51   2018 FC Barcelona  31              12  1.0200000
## 16          44    31   2019 FC Barcelona  32               3  0.7045455

The new column, goal_ratio in this case, will automatically be added to the end of your data frame. This is the same behaviour you will see when using base R. This behaviour can be altered if you want, but we won’t have time to cover it here.

What makes mutate() powerful, is the ability to do multiple calculations in one statement, as well as using newly made columns. See the below example which will help to understand this. We will use goal_ratio to find out the difference between goal_ratio and the average goal ratio for each row (or season).

# calculate goal ratio and diff from mean
messi_career <- messi_career %>%
  mutate(
    goal_ratio = round(Goals/Appearances, digits = 2),
    diff_avg_goal_ratio = goal_ratio - (mean(Goals) / mean(Appearances)))

# print result
messi_career
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0       0.11
## 2           25     8   2005 FC Barcelona  18               1       0.32
## 3           36    17   2006 FC Barcelona  19               1       0.47
## 4           40    16   2007 FC Barcelona  20               6       0.40
## 5           51    38   2008 FC Barcelona  21               9       0.75
## 6           53    47   2009 FC Barcelona  22               8       0.89
## 7           55    53   2010 FC Barcelona  23              12       0.96
## 8           60    73   2011 FC Barcelona  24              14       1.22
## 9           50    60   2012 FC Barcelona  25               8       1.20
## 10          46    41   2013 FC Barcelona  26               8       0.89
## 11          57    58   2014 FC Barcelona  27              10       1.02
## 12          49    41   2015 FC Barcelona  28               6       0.84
## 13          52    54   2016 FC Barcelona  29              11       1.04
## 14          54    45   2017 FC Barcelona  30               6       0.83
## 15          50    51   2018 FC Barcelona  31              12       1.02
## 16          44    31   2019 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506

We can then pipe this result to filter(), which allows us to see which seasons Messi has a goal ratio above his average goal ratio.

messi_career %>%
  mutate(
    goal_ratio = round(Goals/Appearances, digits = 2),
    diff_avg_goal_ratio = goal_ratio - (mean(Goals) / mean(Appearances))) %>%
  filter(diff_avg_goal_ratio > 0)
##   Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1          53    47   2009 FC Barcelona  22               8       0.89
## 2          55    53   2010 FC Barcelona  23              12       0.96
## 3          60    73   2011 FC Barcelona  24              14       1.22
## 4          50    60   2012 FC Barcelona  25               8       1.20
## 5          46    41   2013 FC Barcelona  26               8       0.89
## 6          57    58   2014 FC Barcelona  27              10       1.02
## 7          52    54   2016 FC Barcelona  29              11       1.04
## 8          50    51   2018 FC Barcelona  31              12       1.02
##   diff_avg_goal_ratio
## 1          0.02269494
## 2          0.09269494
## 3          0.35269494
## 4          0.33269494
## 5          0.02269494
## 6          0.15269494
## 7          0.17269494
## 8          0.15269494

Mutate exercise 1

We will be using the imdb movies dataset again for this workshop. Use the code below to load in the data.

# load libraries
library(readr)
library(dplyr)

# load data
movies_imdb <- read_csv("https://raw.githubusercontent.com/andrewmoles2/rTrainIntroduction/master/r-data-wrangling-1/data/IMDb%20movies.csv")

# use glimpse to review data (tidyverse version of str())
movies_imdb %>% glimpse()
## Rows: 85,855
## Columns: 21
## $ imdb_title_id         <chr> "tt0000009", "tt0000574", "tt0001892", "tt000210…
## $ title                 <chr> "Miss Jerry", "The Story of the Kelly Gang", "De…
## $ year                  <dbl> 1894, 1906, 1911, 1912, 1911, 1912, 1919, 1913, …
## $ date_published        <chr> "1894-10-09", "26/12/1906", "19/08/1911", "13/11…
## $ genre                 <chr> "Romance", "Biography, Crime, Drama", "Drama", "…
## $ duration              <dbl> 45, 70, 53, 100, 68, 60, 85, 120, 120, 55, 121, …
## $ country               <chr> "USA", "Australia", "Germany, Denmark", "USA", "…
## $ language              <chr> "None", "None", NA, "English", "Italian", "Engli…
## $ director              <chr> "Alexander Black", "Charles Tait", "Urban Gad", …
## $ writer                <chr> "Alexander Black", "Charles Tait", "Urban Gad, G…
## $ production_company    <chr> "Alexander Black Photoplays", "J. and N. Tait", …
## $ actors                <chr> "Blanche Bayliss, William Courtenay, Chauncey De…
## $ description           <chr> "The adventures of a female reporter in the 1890…
## $ avg_vote              <dbl> 5.9, 6.1, 5.8, 5.2, 7.0, 5.7, 6.8, 6.2, 6.7, 5.5…
## $ votes                 <dbl> 154, 589, 188, 446, 2237, 484, 753, 273, 198, 22…
## $ budget                <chr> NA, "$ 2250", NA, "$ 45000", NA, NA, NA, "ITL 45…
## $ usa_gross_income      <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ worlwide_gross_income <chr> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ metascore             <dbl> NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, NA, …
## $ reviews_from_users    <dbl> 1, 7, 5, 25, 31, 13, 12, 7, 4, 8, 9, 9, 16, 8, N…
## $ reviews_from_critics  <dbl> 2, 7, 2, 3, 14, 5, 9, 5, 1, 1, 9, 28, 7, 23, 4, …

Lets pretend we are interested in the difference between the number of user reviews and critic reviews for each film in our movies_imdb dataset. We can use mutate to explore this difference a bit further.

  1. Pipe your movies_imdb data to a mutate() function. Make a new column called user_critic_ratio, and divide reviews_from_users by reviews_from_critics. Wrap the result in a round() function, rounding by two digits
  2. Now pipe to a filter() function, filtering country to be USA and year to be 1989
  3. Now pipe to a select() function, selecting the title, avg_vote and user_critic_ratio columns
  4. Now pipe to a slice_max function, extracting rows that had the top 10 avg_rating

You should get a data frame returned that has films including: The Abyss, Dead Poets Society, Do the Right Thing, and Glory.

# your code here

We can see we get more user reviews than critic reviews, which makes sense; for example, the The Abyss has 4 user reviews for each critic review.

Mutate exercise 2

In our second mutate exercise, you will need to de-bug the code to get it running! You may need to re-order some elements of the code as well as checking for other errors.

We are filtering the movies_imdb data for films that are from the USA before the year 1990, have a duration less than 120 minutes, and an average vote greater than 8.5. We will also be using the user_critic_ratio column to make it into a string for easier reading.

You should end up with a data frame with 6 rows, and 4 columns (title, year, avg_vote, and ratio_string). The final column, ratio_string, should have an output like “Psycho has a user to critic ratio of 5.44”.

# your code here
usa_pre90_high <- movies_imdb |>
  mutate(user_critic_ratio = round(reviews_from_users / reviews_from_critics, digits = 2),
         ratio_string = paste(title, "has a user to critic ratio of", userCriticRatio)) %>%
  filter(country == "USA" & year < 1990) 
  select(title, year, avg_vote, ratio_string) %>%
  filter(duration < 120 & avg_vote >= 8.5)
  
usa_pre90_high

Mutate with the across function

We can take the mutate function further by using the across() function. This allows us to perform operations (do something) across multiple columns. This is very useful for doing type conversions in an efficient way.

The across function works in a similar way to the select() function, but if you want to pick out a few columns you have to use the c() function. See the examples below, where we have selected two columns, or used a slice to select out a few columns that are next to each other.

# perform round (to 1 decimal place) across selected columns
messi_career %>%
  mutate(across(c(goal_ratio, diff_avg_goal_ratio), round, digits = 1))
##    Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1            9     1   2004 FC Barcelona  17               0        0.1
## 2           25     8   2005 FC Barcelona  18               1        0.3
## 3           36    17   2006 FC Barcelona  19               1        0.5
## 4           40    16   2007 FC Barcelona  20               6        0.4
## 5           51    38   2008 FC Barcelona  21               9        0.8
## 6           53    47   2009 FC Barcelona  22               8        0.9
## 7           55    53   2010 FC Barcelona  23              12        1.0
## 8           60    73   2011 FC Barcelona  24              14        1.2
## 9           50    60   2012 FC Barcelona  25               8        1.2
## 10          46    41   2013 FC Barcelona  26               8        0.9
## 11          57    58   2014 FC Barcelona  27              10        1.0
## 12          49    41   2015 FC Barcelona  28               6        0.8
## 13          52    54   2016 FC Barcelona  29              11        1.0
## 14          54    45   2017 FC Barcelona  30               6        0.8
## 15          50    51   2018 FC Barcelona  31              12        1.0
## 16          44    31   2019 FC Barcelona  32               3        0.7
##    diff_avg_goal_ratio
## 1                 -0.8
## 2                 -0.5
## 3                 -0.4
## 4                 -0.5
## 5                 -0.1
## 6                  0.0
## 7                  0.1
## 8                  0.4
## 9                  0.3
## 10                 0.0
## 11                 0.2
## 12                 0.0
## 13                 0.2
## 14                 0.0
## 15                 0.2
## 16                -0.2
# square root across columns selected with slice
messi_career %>%
  mutate(across(1:3, sqrt))
##    Appearances    Goals   Season         Club Age champLeagueGoal goal_ratio
## 1     3.000000 1.000000 44.76606 FC Barcelona  17               0       0.11
## 2     5.000000 2.828427 44.77723 FC Barcelona  18               1       0.32
## 3     6.000000 4.123106 44.78839 FC Barcelona  19               1       0.47
## 4     6.324555 4.000000 44.79955 FC Barcelona  20               6       0.40
## 5     7.141428 6.164414 44.81071 FC Barcelona  21               9       0.75
## 6     7.280110 6.855655 44.82187 FC Barcelona  22               8       0.89
## 7     7.416198 7.280110 44.83302 FC Barcelona  23              12       0.96
## 8     7.745967 8.544004 44.84417 FC Barcelona  24              14       1.22
## 9     7.071068 7.745967 44.85532 FC Barcelona  25               8       1.20
## 10    6.782330 6.403124 44.86647 FC Barcelona  26               8       0.89
## 11    7.549834 7.615773 44.87761 FC Barcelona  27              10       1.02
## 12    7.000000 6.403124 44.88875 FC Barcelona  28               6       0.84
## 13    7.211103 7.348469 44.89989 FC Barcelona  29              11       1.04
## 14    7.348469 6.708204 44.91102 FC Barcelona  30               6       0.83
## 15    7.071068 7.141428 44.92215 FC Barcelona  31              12       1.02
## 16    6.633250 5.567764 44.93328 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506
# square root across columns selected with slice (using col names)
messi_career %>%
  mutate(across(Appearances:Season, sqrt))
##    Appearances    Goals   Season         Club Age champLeagueGoal goal_ratio
## 1     3.000000 1.000000 44.76606 FC Barcelona  17               0       0.11
## 2     5.000000 2.828427 44.77723 FC Barcelona  18               1       0.32
## 3     6.000000 4.123106 44.78839 FC Barcelona  19               1       0.47
## 4     6.324555 4.000000 44.79955 FC Barcelona  20               6       0.40
## 5     7.141428 6.164414 44.81071 FC Barcelona  21               9       0.75
## 6     7.280110 6.855655 44.82187 FC Barcelona  22               8       0.89
## 7     7.416198 7.280110 44.83302 FC Barcelona  23              12       0.96
## 8     7.745967 8.544004 44.84417 FC Barcelona  24              14       1.22
## 9     7.071068 7.745967 44.85532 FC Barcelona  25               8       1.20
## 10    6.782330 6.403124 44.86647 FC Barcelona  26               8       0.89
## 11    7.549834 7.615773 44.87761 FC Barcelona  27              10       1.02
## 12    7.000000 6.403124 44.88875 FC Barcelona  28               6       0.84
## 13    7.211103 7.348469 44.89989 FC Barcelona  29              11       1.04
## 14    7.348469 6.708204 44.91102 FC Barcelona  30               6       0.83
## 15    7.071068 7.141428 44.92215 FC Barcelona  31              12       1.02
## 16    6.633250 5.567764 44.93328 FC Barcelona  32               3       0.70
##    diff_avg_goal_ratio
## 1          -0.75730506
## 2          -0.54730506
## 3          -0.39730506
## 4          -0.46730506
## 5          -0.11730506
## 6           0.02269494
## 7           0.09269494
## 8           0.35269494
## 9           0.33269494
## 10          0.02269494
## 11          0.15269494
## 12         -0.02730506
## 13          0.17269494
## 14         -0.03730506
## 15          0.15269494
## 16         -0.16730506

We can also combine the across function with the where() or all_of() functions to perform conditional mutations.

The where() function does conditional matching between the statement you’ve used and what is in your dataset. In the example we are asking where() to look for columns that are the character (string) data type. Then we can perform an operation, such as convert those columns to factors. In this case it is just the Club column that changes.

# perform conditional operation with where
messi_career %>%
  mutate(across(where(is.character), as.factor)) %>%
  glimpse()
## Rows: 16
## Columns: 8
## $ Appearances         <dbl> 9, 25, 36, 40, 51, 53, 55, 60, 50, 46, 57, 49, 52,…
## $ Goals               <dbl> 1, 8, 17, 16, 38, 47, 53, 73, 60, 41, 58, 41, 54, …
## $ Season              <dbl> 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 20…
## $ Club                <fct> FC Barcelona, FC Barcelona, FC Barcelona, FC Barce…
## $ Age                 <int> 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29…
## $ champLeagueGoal     <dbl> 0, 1, 1, 6, 9, 8, 12, 14, 8, 8, 10, 6, 11, 6, 12, 3
## $ goal_ratio          <dbl> 0.11, 0.32, 0.47, 0.40, 0.75, 0.89, 0.96, 1.22, 1.…
## $ diff_avg_goal_ratio <dbl> -0.75730506, -0.54730506, -0.39730506, -0.46730506…

The all_of() function looks for matches between the strings you have provided and the column names in your dataset. In our example, we put the Season and Club columns into a vector, then call that vector and convert those columns to a factor.

# change selected variables with all_of
to_factor <- c("Season", "Club")

messi_career %>%
  mutate(across(all_of(to_factor), as.factor)) %>%
  glimpse()
## Rows: 16
## Columns: 8
## $ Appearances         <dbl> 9, 25, 36, 40, 51, 53, 55, 60, 50, 46, 57, 49, 52,…
## $ Goals               <dbl> 1, 8, 17, 16, 38, 47, 53, 73, 60, 41, 58, 41, 54, …
## $ Season              <fct> 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 20…
## $ Club                <fct> FC Barcelona, FC Barcelona, FC Barcelona, FC Barce…
## $ Age                 <int> 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29…
## $ champLeagueGoal     <dbl> 0, 1, 1, 6, 9, 8, 12, 14, 8, 8, 10, 6, 11, 6, 12, 3
## $ goal_ratio          <dbl> 0.11, 0.32, 0.47, 0.40, 0.75, 0.89, 0.96, 1.22, 1.…
## $ diff_avg_goal_ratio <dbl> -0.75730506, -0.54730506, -0.39730506, -0.46730506…

Across function exercise

Lets go back to our movies_imdb data. We want to extract films from 1990 through to 1995, that are from the USA, and have an avg_vote greater than or equal to 7.5. We also want all our variables that are currently characters to be factors, and want the year column to also be a factor.

  1. Using the movies_imdb data, filter for years between and including 1990 and 1995
  2. Now also filter for the country to be the USA, with an avg_vote greater then or equal to 7.5
  3. Using mutate, across and where, convert any column that has a character data type to a factor
  4. Using mutate, convert year to a factor
  5. Save the result in a data frame called usa_early90_high
  6. Using your new usa_early90_high subset, filter for avg_vote greater than or equal to 8.5, then select the title, avg_vote, and year columns. View the result to see the top rated films and what year they were in.
# your code here

Ranking and cumulativate calculations using mutate

It can sometimes be helpful to rank your dataset, using mutate and the min_rank() or percent_rank functions allow you to add a new column with a rank based on a important column. Higher rank or percent rank means a better ranking.

In this example, we want to make a goal ranking column and a percent raking column. We can then use filter to select rankings we are interested in.

messi_career <- messi_career %>%
  mutate(goal_rank = min_rank(Goals),
         goal_perc_rank = percent_rank(Goals))

# select rankings over 10
messi_career %>%
  filter(goal_rank > 10)
##   Appearances Goals Season         Club Age champLeagueGoal goal_ratio
## 1          55    53   2010 FC Barcelona  23              12       0.96
## 2          60    73   2011 FC Barcelona  24              14       1.22
## 3          50    60   2012 FC Barcelona  25               8       1.20
## 4          57    58   2014 FC Barcelona  27              10       1.02
## 5          52    54   2016 FC Barcelona  29              11       1.04
## 6          50    51   2018 FC Barcelona  31              12       1.02
##   diff_avg_goal_ratio goal_rank goal_perc_rank
## 1          0.09269494        12      0.7333333
## 2          0.35269494        16      1.0000000
## 3          0.33269494        15      0.9333333
## 4          0.15269494        14      0.8666667
## 5          0.17269494        13      0.8000000
## 6          0.15269494        11      0.6666667

Another useful calculation you can do is to do cumulativate calculations, such as cumulativate sum or mean of a useful variable. For example, in our messi_career data it might be interesting to workout his cumulativate goals, and average cumulativate appearances. We use the cumsum() and cummean() functions for these calculations.

note: cumulativate calculations are work very well with longitudinal data, like we have for Lionel Messi’s career goals and appearances

messi_career %>%
  mutate(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances)) %>%
  select(Goals, cumul_goals, Appearances, mean_cumul_app)
##    Goals cumul_goals Appearances mean_cumul_app
## 1      1           1           9        9.00000
## 2      8           9          25       17.00000
## 3     17          26          36       23.33333
## 4     16          42          40       27.50000
## 5     38          80          51       32.20000
## 6     47         127          53       35.66667
## 7     53         180          55       38.42857
## 8     73         253          60       41.12500
## 9     60         313          50       42.11111
## 10    41         354          46       42.50000
## 11    58         412          57       43.81818
## 12    41         453          49       44.25000
## 13    54         507          52       44.84615
## 14    45         552          54       45.50000
## 15    51         603          50       45.80000
## 16    31         634          44       45.68750

Ranking and cumulativate calculations exercise

Using your usa_early90_high data we just made in the last exercise:

  1. Use mutate to make a new column called duration_rank, using the min_rank() function on the duration column
  2. In the same mutate statement, make a new column called perc_duration_rank, using the percent_rank() function on the duration column
  3. In the same mutate statement, make a new column called avg_cumul_duration, using the cummean() function on duration.
  4. Pipe to a filter function, and filter for perc_duration_rank between 0.5 and 0.6
  5. Use select to extract the following columns: title, year, duration, avg_vote, duration_rank, perc_duration_rank, and avg_cumul_duration.
# your code here

The transmute function

The transmute() function in dplyr works in a similar way to mutate(), but it drops all columns except those it has just made.

# use transmutate
messi_career %>%
  transmute(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances))
##    cumul_goals mean_cumul_app
## 1            1        9.00000
## 2            9       17.00000
## 3           26       23.33333
## 4           42       27.50000
## 5           80       32.20000
## 6          127       35.66667
## 7          180       38.42857
## 8          253       41.12500
## 9          313       42.11111
## 10         354       42.50000
## 11         412       43.81818
## 12         453       44.25000
## 13         507       44.84615
## 14         552       45.50000
## 15         603       45.80000
## 16         634       45.68750

The behaviour of transmute can be helpful in certain situations, but if you really want to keep some columns, you can add them into the transmute statement. For example, in the example below I might want to keep the Goals and Appearances columns for comparison with the cumulativate calculations I’ve made.

# keep Goals and Appearances
messi_career %>%
  transmute(cumul_goals = cumsum(Goals),
         mean_cumul_app = cummean(Appearances),
         Goals, 
         Appearances)
##    cumul_goals mean_cumul_app Goals Appearances
## 1            1        9.00000     1           9
## 2            9       17.00000     8          25
## 3           26       23.33333    17          36
## 4           42       27.50000    16          40
## 5           80       32.20000    38          51
## 6          127       35.66667    47          53
## 7          180       38.42857    53          55
## 8          253       41.12500    73          60
## 9          313       42.11111    60          50
## 10         354       42.50000    41          46
## 11         412       43.81818    58          57
## 12         453       44.25000    41          49
## 13         507       44.84615    54          52
## 14         552       45.50000    45          54
## 15         603       45.80000    51          50
## 16         634       45.68750    31          44

Transmute exercise

Let’s use transmute to look at the durations of the films in the imdb_movies data.

  1. Pipe movies_imdb to transmute()
  2. Make a variable called duration_hours, which converts duration to hours hint: look online for minute to hour conversion
  3. In the same transmute() make a variable called duration_rank, and use the min_rank() function on duration
  4. Include the year, title, duration, and genre columns.
  5. Assign the result to movie_durations
  6. Using filter(), slice_max() or slice_min(), find out the top 4 and bottom 4 film durations
# your code here

Change column names

Changing column names is a very useful part of data science. Sometimes you’ll get a dataset with column names that are not very meaningful, or far too long. There are a few methods for changing column names, with the easiest being the tidyverse solution.

The first step in changing column names is viewing what the names are! Two functions in R exist for this: colnames() and names(). They do the same thing…so I prefer names() as it is less typing.

# view a datasets column names
names(messi_career)
##  [1] "Appearances"         "Goals"               "Season"             
##  [4] "Club"                "Age"                 "champLeagueGoal"    
##  [7] "goal_ratio"          "diff_avg_goal_ratio" "goal_rank"          
## [10] "goal_perc_rank"

The non-tidyverse way of changing column names is to use the names() function. If you are changing one column you use indexing using [], and multiple columns you use `c().

# Make a data frame
df <- data.frame(
  column1 = rep("Hello", 4),
  column2 = sample(1:10, 4),
  column3 = seq(1:4),
  integer = 4:7,
  factor = factor(c("dog", "cat", "cat", "dog"))
)

df
##   column1 column2 column3 integer factor
## 1   Hello       1       1       4    dog
## 2   Hello       4       2       5    cat
## 3   Hello       6       3       6    cat
## 4   Hello       3       4       7    dog
# change multiple columns using names
names(df) <- c("string", "random", "sequence", "integer", "factor")
names(df)
## [1] "string"   "random"   "sequence" "integer"  "factor"
# using names and number index
names(df)[1] <- "a_string"
names(df)
## [1] "a_string" "random"   "sequence" "integer"  "factor"
# using logic and names
names(df)[names(df) == "sequence"] <- "its_a_sequence"
names(df)
## [1] "a_string"       "random"         "its_a_sequence" "integer"       
## [5] "factor"

The main issue with these techniques is 1) it can get really messy if you need to rename lots of columns in a larger dataset. 2) I have to rename all my columns if I need to rename more than one column, otherwise it doesn’t work! 3) The syntax is a bit messy, especially the last example.

The rename() function from dplyr allows for simple changing of column names with no fuss, and solves these problems.

The syntax is the same as the mutate() function, where we have the name of the column we want to make, then what column we are changing: data %>% rename(new_column_name = old_column_name).

# load dplyr
library(dplyr)

# Make a data frame
df <- data.frame(
  column1 = rep("Hello", 4),
  column2 = sample(1:10, 4),
  column3 = seq(1:4),
  integer = 4:7,
  factor = factor(c("dog", "cat", "cat", "dog"))
)

names(df)
## [1] "column1" "column2" "column3" "integer" "factor"
# rename columns that need renaming
df_new_col <- df %>%
  rename(string = column1,
         random = column2,
         sequence = column3) 

df_new_col
##   string random sequence integer factor
## 1  Hello      6        1       4    dog
## 2  Hello      3        2       5    cat
## 3  Hello      5        3       6    cat
## 4  Hello      8        4       7    dog

Rename columns exercise

Let’s have a practice renaming some columns in the movies_imdb dataset.

  1. Type in and run names(movies_imdb) to get the column names of your dataset. This is a nice way to finding the column names, making it easy to copy and paste the names should you need to
  2. Using the rename() function from dplyr, change reviews_from_users to User_reviews and reviews_from_critics to Critic_reviews
  3. Save the result back to movies_imdb
  4. Type in and run names(movies_imdb) again to view the new column names
# your code here

Tidy column names with janitor

Sometimes you have a dataset that has messy or ugly column names, which would take some time to tidy up manually. As usual with R there is a package for that situation; which happens more often than you think!

First, we need to install the janitor library.

# run to install janitor
install.packages("janitor")

A simple example is below. We have a data frame with inconsistent column names. We use the clean_names() function from janitor to tidy up the column names.

The output shows the difference between default R behaviour and how janitor has cleaned the names. As you can see the janitor output is consistent and in “snake_case” format.

# load janitor
library(janitor)
## 
## Attaching package: 'janitor'
## The following objects are masked from 'package:stats':
## 
##     chisq.test, fisher.test
# make an example data frame
messy_cols <- data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
)

# compare default to janitor col names
data_frame(default = names(messy_cols),
           janitor = names(clean_names(messy_cols)))
## Warning: `data_frame()` was deprecated in tibble 1.1.0.
## Please use `tibble()` instead.
## # A tibble: 4 × 2
##   default       janitor    
##   <chr>         <chr>      
## 1 messyCol..1   messy_col_1
## 2 messy.col.2   messy_col_2
## 3 MESSY.COL.3   messy_col_3
## 4 messy.col..4. messy_col_4

The janitor library is designed to be used with the tidyverse, so when loading in data, we can pipe our loaded data straight into the clean_names() function form janitor.

# pipe data to clean names
messy_cols <- data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names()

# view col names
names(messy_cols)
## [1] "messy_col_1" "messy_col_2" "messy_col_3" "messy_col_4"

You can change the default style, or case, of clean_names() from snake case to another if you need or want to. See some examples below.

# lower camel case
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "lower_camel")
##   messyCol1 messyCol2 messyCol3 messyCol4
## 1         1         1         1         1
## 2         2         2         2         2
## 3         3         3         3         3
## 4         4         4         4         4
## 5         5         5         5         5
# title case
# This is useful for plotting or tables
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "title") 
##   Messy Col 1 Messy Col 2 Messy Col 3 Messy Col 4
## 1           1           1           1           1
## 2           2           2           2           2
## 3           3           3           3           3
## 4           4           4           4           4
## 5           5           5           5           5
# all_caps case
data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>% clean_names(case = "all_caps") 
##   MESSY_COL_1 MESSY_COL_2 MESSY_COL_3 MESSY_COL_4
## 1           1           1           1           1
## 2           2           2           2           2
## 3           3           3           3           3
## 4           4           4           4           4
## 5           5           5           5           5

A full list of what different cases are available are on this page under the case arguments: https://rdrr.io/cran/snakecase/man/to_any_case.html

Finally, you can decide if you want the numbers (if you have any) to be aligned in the left, right, or middle of the column name. By default clean_names() puts numbers to the middle/right. To change this behaviour we use the numerals argument and specify left as shown below.

data.frame(
  'messyCol *1' = seq(1:5),
  'messy.col 2' = seq(1:5),
  'MESSY.COL 3' = seq(1:5),
  'messy.col (4)' = seq(1:5)
) %>%
  clean_names(numerals = "left") 
##   messy_col1 messy_col2 messy_col3 messy_col4
## 1          1          1          1          1
## 2          2          2          2          2
## 3          3          3          3          3
## 4          4          4          4          4
## 5          5          5          5          5

Clean names exercise

As the movies_imdb data we are using already has cleaned names, we will load in another dataset as an example: the pokemon dataset we have used in previous workshops.

  1. Load in the janitor and readr librarys
  2. Use read_csv() to load in the pokemon dataset from this link <“https://raw.githubusercontent.com/andrewmoles2/rTrainIntroduction/master/r-fundamentals-5/data/pokemonGen1.csv”>. Call your data pokemon
  3. Use read_csv() to load in the same pokemon dataset from the link, but this time pipe to clean_names(). Call this dataset pokemon_cleaned
  4. Follow the steps in step 3 again, but this time in your clean_names() function, change the case used. Call this dataset pokemon_cleaned2
  5. Now make a data frame to compare your column names from your three loaded datasets. To do this, call a data.frame() function. Make your first column default = names(pokemon), second column cleaned = names(pokemon_cleaned), and your last column cleaned2 = names(pokemon_cleaned_2). Run the code to review the output

Different cases available can be found at this link: https://rdrr.io/cran/snakecase/man/to_any_case.html

# your code here

Final task - Please give us your individual feedback!

We would be grateful if you could take a minute before the end of the workshop so we can get your feedback!

https://lse.eu.qualtrics.com/jfe/form/SV_eflc2yj4pcryc62?coursename=R Data Wrangling 2: Data wrangling with dplyr continued &topic=R&link=&prog=DS&version=21-22

The solutions we be available from a link at the end of the survey.

Individual coding challenge

In this coding challenge we will try and put together what we have learned in this and previous workshops.

We will be using data from the pokemon games, making some subsets from that data. If you are curious about the data, have a look at the source here: https://pokemondb.net/pokedex/all.

  1. Make sure you have the following packages loaded: dplyr, readr, janitor
  2. Load in the pokemon data using the following link: “https://raw.githubusercontent.com/andrewmoles2/webScraping/main/R/data/pokemon.csv”. Call your data pokemon
  3. Clean up the column names using janitor. Try and use pipes like we did in the examples earlier in the workshop
  4. Using mutate, change all data that is a character in pokemon to a factor
  5. In the same mutate, add columns for speed_rank and hp_rank. Use the min_rank() function on speed and hp to calculate the rankings
  6. Pipe to a filter function. Keep only data that has been defined as not legendary (legendary = FALSE) and is less than or equal to generation 4. You should end up with the legendary column all being false and generation being 1-4
  7. Pipe to another filter function, subsetting total to be greater than or equal to 500
  8. Assign the result of this subset to pokemon_500
  9. Make four different subsets called: slow, fast, high_hp, and low_hp. Pipe your pokemon_500 data to slice_max or slice_min functions to find the top 10 fastest/slowest pokemon, and the top 10 highest/lowest hp pokemon. For example, slow <- pokemon_500 %>% slice_min(speed_rank, n = 10)
  10. Find out which pokemon feature in both the high_hp data and the slow data hint: use filter and the %in% operator
  11. Find out which pokemon feature in both the fast data and the low_hp data
  12. Bonus: run the code for the barplot (second code chunk). It uses the pokemon_500 data you made to see which pokemon types have total statistics over 500. The colours represent each pokemon type (grass is green etc.). It won’t run if pokemon_500 has not been made or named differently.
# your code here

Bonus code (see part 12 of coding challenge)

# bonus - see a bar plot of your pokemon types
# make a colour palette of the pokemon types
colour <- c("#6a8b5a", "#414152", "#5a8bee", 
            "#f6e652","#ffd5bd", "#b40000", 
            "#ee8329","#6ab4e6", "#8b6283", "#20b49c", 
            "#c57341", "#e6e6f6", "#ffffff", 
            "#a483c5", "#f65273", "#e6d5ac", 
            "#bdcdc5", "#083962")

# view the colours
#scales::show_col(colour)

# plot in a bar plot
barplot(height = table(pokemon_500$type1),
        col = colour,
        horiz= TRUE, las= 1, 
        xlim = c(0, 20),
        xlab = "Frequency", 
        main = "Freqency of Pokemon types\n with total greater than 500")

If you are wondering how the colouring works, we are using the factor levels of the type1 column. If you type levels(pokemon_500$type1) you’ll get a vector with the 18 different factor levels, with Bug being 1 and Dark being 2 and so on. The first element in our colour vector therefore matches up with the first level of the type1 factor, which is bug.

LS0tCnRpdGxlOiAiUiBEYXRhIFdyYW5nbGluZyAyIC0gRGF0YSB3cmFuZ2xpbmcgd2l0aCBkcGx5ciBjb250aW51ZWQiCmF1dGhvcjoKICAgLSBuYW1lOiBBbmRyZXcgTW9sZXMKICAgICBhZmZpbGlhdGlvbjogTGVhcm5pbmcgRGV2ZWxvcGVyLCBEaWdpdGFsIFNraWxscyBMYWIKZGF0ZTogImByIGZvcm1hdChTeXMudGltZSgpLCAnJWQgJUIsICVZJylgIgpvdXRwdXQ6IAogIGh0bWxfZG9jdW1lbnQ6IAogICAgdGhlbWU6IHJlYWRhYmxlCiAgICBoaWdobGlnaHQ6IHB5Z21lbnRzCiAgICBrZWVwX21kOiB5ZXMKICAgIGNvZGVfZG93bmxvYWQ6IHRydWUKICAgIHRvYzogVFJVRQogICAgdG9jX2Zsb2F0OiBUUlVFCi0tLQoKIyBXaGF0IHRoaXMgd29ya3Nob3Agd2lsbCBjb3ZlcgoKLSAgRGF0YSBtYW5pcHVsYXRpb24gd2l0aCBtdXRhdGUgZnJvbSBkcGx5cgotICBSZW5hbWluZyBjb2x1bW5zIAotICBDbGVhbmluZyB1cCBjb2x1bW4gbmFtZXMgd2l0aCBqYW5pdG9yCgojIyBXaHkgdGhpcyBzdHlsZT8KCi0gICBPbmxpbmUgdHJhaW5pbmcgaXMgdGlyaW5nIHNvIGtlZXBpbmcgdGhlIHNlc3Npb25zIHRvIG9uZSBob3VyCi0gICBObyBvciBsaW1pdGVkIGRlbW9uc3RyYXRpb25zIHByb3ZpZGVkIGluIG9yZGVyIHRvIHByb3ZpZGUgbW9yZSByZWFsIHdvcmxkIGV4cGVyaWVuY2UgLSB5b3UgaGF2ZSBhIHByb2JsZW0gYW5kIHlvdSBsb29rIHVwIGhvdyB0byBzb2x2ZSBpdCwgYWRhcHRpbmcgZXhhbXBsZSBjb2RlCi0gICBUcmFpbmVyIHN1cHBvcnQgdG8gZ3VpZGUgdGhyb3VnaCBwcm9jZXNzIG9mIGxlYXJuaW5nCgojIyBXZSB3aWxsIGJlIHdvcmtpbmcgaW4gcGFpcnM6CgotICAgT3B0aW9uIHRvIHdvcmsgdG9nZXRoZXIgb24gd29ya3NoZWV0IG9yIHRvIHdvcmsgaW5kaXZpZHVhbGx5Ci0gICBJZiBwb3NzaWJsZSBoYXZlIHlvdXIgY2FtZXJhIG9uIGFuZCBpbnRyb2R1Y2UgeW91cnNlbGYgdG8gZWFjaCBvdGhlcgoKIyMgV2hhdCB0byBkbyB3aGVuIGdldHRpbmcgc3R1Y2s6CgoxKSAgQXNrIHlvdXIgdGVhbSBtZW1iZXJzCjIpICBTZWFyY2ggb25saW5lOgotICAgVGhlIGFuc3dlciBib3ggb24gdGhlIHRvcCBvZiBHb29nbGUncyByZXN1bHRzIHBhZ2UKLSAgIHN0YWNrb3ZlcmZsb3cuY29tIChmb3IgdGFzay1zcGVjaWZpYyBzb2x1dGlvbnMpCi0gICA8aHR0cHM6Ly93d3cuci1ibG9nZ2Vycy5jb20vPiAodG9waWMgYmFzZWQgdHV0b3JpYWxzKQozKSAgRG9uJ3Qgc3RydWdnbGUgdG9vIGxvbmcgbG9va2luZyBvbmxpbmUsIGFzayB0aGUgdHJhaW5lciBpZiB5b3UgY2FuJ3QgZmluZCBhIHNvbHV0aW9uIQoKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgojIFRoZSBtdXRhdGUgZnVuY3Rpb24KClRoZSBtdXRhdGUgZnVuY3Rpb24gaXMgZnJvbSB0aGUgZHBseXIgbGlicmFyeSwgYW5kIGlzIGZvciBtYWtpbmcsIG1vZGlmeWluZywgb3IgZGVsZXRpbmcgY29sdW1ucyBpbiB5b3VyIGRhdGFzZXQuIFNpbWlsYXIgdG8gd2hhdCB3ZSBoYXZlIGRvbmUgaW4gcHJldmlvdXMgc2Vzc2lvbnMsIG11dGF0ZSBhbGxvd3MgeW91IHRvIG1ha2UgYSBuZXcgY29sdW1uIGZyb20gYSBjYWxjdWxhdGlvbiB5b3UgaGF2ZSBtYWRlLgoKIVtdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL2Jsb2IvbWFzdGVyL3ItZGF0YS13cmFuZ2xpbmctMS9pbWFnZXMvZHBseXJfbXV0YXRlLnBuZz9yYXc9dHJ1ZSl7d2lkdGg9IjUxNiJ9CgpUaGUgbWFpbiBkaWZmZXJlbmNlIGJldHdlZW4gdXNpbmcgbXV0YXRlIGFuZCBtYWtpbmcgbmV3IGNvbHVtbnMgaW4gYmFzZSBSLCBpcyB0aGF0IG11dGF0ZSBpcyBzbWFydGVyLiBZb3UgY2FuIGNyZWF0ZSBhIG5ldyBjb2x1bW4gYmFzZWQgb24gYSBuZXcgY29sdW1uIHlvdSBoYXZlIGp1c3QgbWFkZSB3aXRoaW4gbXV0YXRlLCB3aGljaCB5b3UgY2FuJ3QgZG8gaW4gYmFzZSBSLiBMZXRzIGxvb2sgYXQgc29tZSBleGFtcGxlcyB3aXRoIG91ciBtZXNzaSBkYXRhIHdlIHVzZWQgaW4gdGhlIGxhc3Qgc2Vzc2lvbi4KCkluIG91ciBwcmV2aW91cyB3b3Jrc2hvcHMsIHdlIGNhbGN1bGF0ZWQgTWVzc2kncyBnb2FscyBwZXIgZ2FtZSAoZ29hbHMvYXBwZWFyYW5jZXMpLiBXZSBjYW4gZG8gdGhpcyB3aXRoIG11dGF0ZS4gTm90aWNlIHRoZSBzeW50YXgsIHdlIGdpdmUgdGhlIG5hbWUgd2Ugd2FudCB0byBjYWxsIG91ciBuZXcgY29sdW1uIGZpcnN0LCB0aGVuID0sIHRoZW4gd2hhdCB3ZSB3YW50IHRvIGRvIChlLmcuIGEgY2FsY3VsYXRpb24pOyAgYG11dGF0ZShuZXdfY29sdW1uID0geC95KWAuCgoqbm90ZTogd2hlbiBsb2FkaW5nIGRwbHlyIHlvdSBhbHNvIGxvYWQgdGhlIG1hZ3JpdHRyIGxpYnJhcnkgZm9yIHBpcGluZyoKYGBge3IgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0KIyBsb2FkIGRwbHlyCmxpYnJhcnkoZHBseXIpCgojIGNyZWF0ZSB0aGUgbWVzc2kgY2FyZWVyIGRhdGEKbWVzc2lfY2FyZWVyIDwtIGRhdGEuZnJhbWUoQXBwZWFyYW5jZXMgPSBjKDksMjUsMzYsNDAsNTEsNTMsNTUsNjAsNTAsNDYsNTcsNDksNTIsNTQsNTAsNDQpLAogICAgICAgICAgICAgICAgICAgICAgICAgICBHb2FscyA9IGMoMSw4LDE3LDE2LDM4LDQ3LDUzLDczLDYwLDQxLDU4LDQxLDU0LDQ1LDUxLDMxKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgU2Vhc29uID0gYygyMDA0LDIwMDUsMjAwNiwyMDA3LDIwMDgsMjAwOSwyMDEwLDIwMTEsMjAxMiwKICAgICAgICAgICAgMjAxMywyMDE0LDIwMTUsMjAxNiwyMDE3LDIwMTgsMjAxOSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgIENsdWIgPSByZXAoIkZDIEJhcmNlbG9uYSIsIDE2KSwKICAgICAgICAgICAgICAgICAgICAgICAgICBBZ2UgPSBzZXEoMTcsIDMyKSwKICAgICAgICAgICAgICAgICAgICAgICAgICBjaGFtcExlYWd1ZUdvYWwgPSBjKDAsMSwxLDYsOSw4LDEyLDE0LDgsOCwxMCw2LDExLDYsMTIsMykpCiMgdmlldyB0aGUgZGF0YQpoZWFkKG1lc3NpX2NhcmVlcikKCiMgY2FsY3VsYXRlIHRoZSBnb2FsIHRvIGFwcGVhcmFuY2UgcmF0aW8KbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShnb2FsX3JhdGlvID0gR29hbHMvQXBwZWFyYW5jZXMpCmBgYAoKVGhlIG5ldyBjb2x1bW4sIGdvYWxfcmF0aW8gaW4gdGhpcyBjYXNlLCB3aWxsIGF1dG9tYXRpY2FsbHkgYmUgYWRkZWQgdG8gdGhlIGVuZCBvZiB5b3VyIGRhdGEgZnJhbWUuIFRoaXMgaXMgdGhlIHNhbWUgYmVoYXZpb3VyIHlvdSB3aWxsIHNlZSB3aGVuIHVzaW5nIGJhc2UgUi4gVGhpcyBiZWhhdmlvdXIgY2FuIGJlIGFsdGVyZWQgaWYgeW91IHdhbnQsIGJ1dCB3ZSB3b24ndCBoYXZlIHRpbWUgdG8gY292ZXIgaXQgaGVyZS4gCgpXaGF0IG1ha2VzIGBtdXRhdGUoKWAgcG93ZXJmdWwsIGlzIHRoZSBhYmlsaXR5IHRvIGRvIG11bHRpcGxlIGNhbGN1bGF0aW9ucyBpbiBvbmUgc3RhdGVtZW50LCBhcyB3ZWxsIGFzIHVzaW5nIG5ld2x5IG1hZGUgY29sdW1ucy4gU2VlIHRoZSBiZWxvdyBleGFtcGxlIHdoaWNoIHdpbGwgaGVscCB0byB1bmRlcnN0YW5kIHRoaXMuIFdlIHdpbGwgdXNlIGdvYWxfcmF0aW8gdG8gZmluZCBvdXQgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiBnb2FsX3JhdGlvIGFuZCB0aGUgYXZlcmFnZSBnb2FsIHJhdGlvIGZvciBlYWNoIHJvdyAob3Igc2Vhc29uKS4KCmBgYHtyfQojIGNhbGN1bGF0ZSBnb2FsIHJhdGlvIGFuZCBkaWZmIGZyb20gbWVhbgptZXNzaV9jYXJlZXIgPC0gbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZSgKICAgIGdvYWxfcmF0aW8gPSByb3VuZChHb2Fscy9BcHBlYXJhbmNlcywgZGlnaXRzID0gMiksCiAgICBkaWZmX2F2Z19nb2FsX3JhdGlvID0gZ29hbF9yYXRpbyAtIChtZWFuKEdvYWxzKSAvIG1lYW4oQXBwZWFyYW5jZXMpKSkKCiMgcHJpbnQgcmVzdWx0Cm1lc3NpX2NhcmVlcgpgYGAKCldlIGNhbiB0aGVuIHBpcGUgdGhpcyByZXN1bHQgdG8gYGZpbHRlcigpYCwgd2hpY2ggYWxsb3dzIHVzIHRvIHNlZSB3aGljaCBzZWFzb25zIE1lc3NpIGhhcyBhIGdvYWwgcmF0aW8gYWJvdmUgaGlzIGF2ZXJhZ2UgZ29hbCByYXRpby4KCmBgYHtyfQptZXNzaV9jYXJlZXIgJT4lCiAgbXV0YXRlKAogICAgZ29hbF9yYXRpbyA9IHJvdW5kKEdvYWxzL0FwcGVhcmFuY2VzLCBkaWdpdHMgPSAyKSwKICAgIGRpZmZfYXZnX2dvYWxfcmF0aW8gPSBnb2FsX3JhdGlvIC0gKG1lYW4oR29hbHMpIC8gbWVhbihBcHBlYXJhbmNlcykpKSAlPiUKICBmaWx0ZXIoZGlmZl9hdmdfZ29hbF9yYXRpbyA+IDApCmBgYAoKIyMgTXV0YXRlIGV4ZXJjaXNlIDEKCldlIHdpbGwgYmUgdXNpbmcgdGhlIGltZGIgbW92aWVzIGRhdGFzZXQgYWdhaW4gZm9yIHRoaXMgd29ya3Nob3AuIFVzZSB0aGUgY29kZSBiZWxvdyB0byBsb2FkIGluIHRoZSBkYXRhLiAgCgpgYGB7ciBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQojIGxvYWQgbGlicmFyaWVzCmxpYnJhcnkocmVhZHIpCmxpYnJhcnkoZHBseXIpCgojIGxvYWQgZGF0YQptb3ZpZXNfaW1kYiA8LSByZWFkX2NzdigiaHR0cHM6Ly9yYXcuZ2l0aHVidXNlcmNvbnRlbnQuY29tL2FuZHJld21vbGVzMi9yVHJhaW5JbnRyb2R1Y3Rpb24vbWFzdGVyL3ItZGF0YS13cmFuZ2xpbmctMS9kYXRhL0lNRGIlMjBtb3ZpZXMuY3N2IikKCiMgdXNlIGdsaW1wc2UgdG8gcmV2aWV3IGRhdGEgKHRpZHl2ZXJzZSB2ZXJzaW9uIG9mIHN0cigpKQptb3ZpZXNfaW1kYiAlPiUgZ2xpbXBzZSgpCmBgYAoKTGV0cyBwcmV0ZW5kIHdlIGFyZSBpbnRlcmVzdGVkIGluIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIG51bWJlciBvZiB1c2VyIHJldmlld3MgYW5kIGNyaXRpYyByZXZpZXdzIGZvciBlYWNoIGZpbG0gaW4gb3VyIG1vdmllc19pbWRiIGRhdGFzZXQuIFdlIGNhbiB1c2UgbXV0YXRlIHRvIGV4cGxvcmUgdGhpcyBkaWZmZXJlbmNlIGEgYml0IGZ1cnRoZXIuCgoxKSAgUGlwZSB5b3VyIG1vdmllc19pbWRiIGRhdGEgdG8gYSBgbXV0YXRlKClgIGZ1bmN0aW9uLiBNYWtlIGEgbmV3IGNvbHVtbiBjYWxsZWQgYHVzZXJfY3JpdGljX3JhdGlvYCwgYW5kIGRpdmlkZSBgcmV2aWV3c19mcm9tX3VzZXJzYCBieSBgcmV2aWV3c19mcm9tX2NyaXRpY3NgLiBXcmFwIHRoZSByZXN1bHQgaW4gYSBgcm91bmQoKWAgZnVuY3Rpb24sIHJvdW5kaW5nIGJ5IHR3byBkaWdpdHMKMikgIE5vdyBwaXBlIHRvIGEgYGZpbHRlcigpYCBmdW5jdGlvbiwgZmlsdGVyaW5nIGNvdW50cnkgdG8gYmUgVVNBIGFuZCB5ZWFyIHRvIGJlIDE5ODkKMikgIE5vdyBwaXBlIHRvIGEgYHNlbGVjdCgpYCBmdW5jdGlvbiwgc2VsZWN0aW5nIHRoZSB0aXRsZSwgYXZnX3ZvdGUgYW5kIHVzZXJfY3JpdGljX3JhdGlvIGNvbHVtbnMKMykgIE5vdyBwaXBlIHRvIGEgYHNsaWNlX21heGAgZnVuY3Rpb24sIGV4dHJhY3Rpbmcgcm93cyB0aGF0IGhhZCB0aGUgdG9wIDEwIGF2Z19yYXRpbmcKCllvdSBzaG91bGQgZ2V0IGEgZGF0YSBmcmFtZSByZXR1cm5lZCB0aGF0IGhhcyBmaWxtcyBpbmNsdWRpbmc6IFRoZSBBYnlzcywgRGVhZCBQb2V0cyBTb2NpZXR5LCBEbyB0aGUgUmlnaHQgVGhpbmcsIGFuZCBHbG9yeS4KCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCgoKYGBgCgpXZSBjYW4gc2VlIHdlIGdldCBtb3JlIHVzZXIgcmV2aWV3cyB0aGFuIGNyaXRpYyByZXZpZXdzLCB3aGljaCBtYWtlcyBzZW5zZTsgZm9yIGV4YW1wbGUsIHRoZSBUaGUgQWJ5c3MgaGFzIDQgdXNlciByZXZpZXdzIGZvciBlYWNoIGNyaXRpYyByZXZpZXcuCgojIyBNdXRhdGUgZXhlcmNpc2UgMgoKSW4gb3VyIHNlY29uZCBtdXRhdGUgZXhlcmNpc2UsIHlvdSB3aWxsIG5lZWQgdG8gZGUtYnVnIHRoZSBjb2RlIHRvIGdldCBpdCBydW5uaW5nISBZb3UgbWF5IG5lZWQgdG8gcmUtb3JkZXIgc29tZSBlbGVtZW50cyBvZiB0aGUgY29kZSBhcyB3ZWxsIGFzIGNoZWNraW5nIGZvciBvdGhlciBlcnJvcnMuIAoKV2UgYXJlIGZpbHRlcmluZyB0aGUgbW92aWVzX2ltZGIgZGF0YSBmb3IgZmlsbXMgdGhhdCBhcmUgZnJvbSB0aGUgVVNBIGJlZm9yZSB0aGUgeWVhciAxOTkwLCBoYXZlIGEgZHVyYXRpb24gbGVzcyB0aGFuIDEyMCBtaW51dGVzLCBhbmQgYW4gYXZlcmFnZSB2b3RlIGdyZWF0ZXIgdGhhbiA4LjUuIFdlIHdpbGwgYWxzbyBiZSB1c2luZyB0aGUgdXNlcl9jcml0aWNfcmF0aW8gY29sdW1uIHRvIG1ha2UgaXQgaW50byBhIHN0cmluZyBmb3IgZWFzaWVyIHJlYWRpbmcuIAoKWW91IHNob3VsZCBlbmQgdXAgd2l0aCBhIGRhdGEgZnJhbWUgd2l0aCA2IHJvd3MsIGFuZCA0IGNvbHVtbnMgKHRpdGxlLCB5ZWFyLCBhdmdfdm90ZSwgYW5kIHJhdGlvX3N0cmluZykuIFRoZSBmaW5hbCBjb2x1bW4sIHJhdGlvX3N0cmluZywgc2hvdWxkIGhhdmUgYW4gb3V0cHV0IGxpa2UgIlBzeWNobyBoYXMgYSB1c2VyIHRvIGNyaXRpYyByYXRpbyBvZiA1LjQ0Ii4gCgpgYGB7ciBldmFsPUZBTFNFfQojIHlvdXIgY29kZSBoZXJlCnVzYV9wcmU5MF9oaWdoIDwtIG1vdmllc19pbWRiIHw+CiAgbXV0YXRlKHVzZXJfY3JpdGljX3JhdGlvID0gcm91bmQocmV2aWV3c19mcm9tX3VzZXJzIC8gcmV2aWV3c19mcm9tX2NyaXRpY3MsIGRpZ2l0cyA9IDIpLAogICAgICAgICByYXRpb19zdHJpbmcgPSBwYXN0ZSh0aXRsZSwgImhhcyBhIHVzZXIgdG8gY3JpdGljIHJhdGlvIG9mIiwgdXNlckNyaXRpY1JhdGlvKSkgJT4lCiAgZmlsdGVyKGNvdW50cnkgPT0gIlVTQSIgJiB5ZWFyIDwgMTk5MCkgCiAgc2VsZWN0KHRpdGxlLCB5ZWFyLCBhdmdfdm90ZSwgcmF0aW9fc3RyaW5nKSAlPiUKICBmaWx0ZXIoZHVyYXRpb24gPCAxMjAgJiBhdmdfdm90ZSA+PSA4LjUpCiAgCnVzYV9wcmU5MF9oaWdoCmBgYAoKCiMgTXV0YXRlIHdpdGggdGhlIGFjcm9zcyBmdW5jdGlvbgoKV2UgY2FuIHRha2UgdGhlIG11dGF0ZSBmdW5jdGlvbiBmdXJ0aGVyIGJ5IHVzaW5nIHRoZSBgYWNyb3NzKClgIGZ1bmN0aW9uLiBUaGlzIGFsbG93cyB1cyB0byBwZXJmb3JtIG9wZXJhdGlvbnMgKGRvIHNvbWV0aGluZykgYWNyb3NzIG11bHRpcGxlIGNvbHVtbnMuIFRoaXMgaXMgdmVyeSB1c2VmdWwgZm9yIGRvaW5nIHR5cGUgY29udmVyc2lvbnMgaW4gYW4gZWZmaWNpZW50IHdheS4KClRoZSBhY3Jvc3MgZnVuY3Rpb24gd29ya3MgaW4gYSBzaW1pbGFyIHdheSB0byB0aGUgYHNlbGVjdCgpYCBmdW5jdGlvbiwgYnV0IGlmIHlvdSB3YW50IHRvIHBpY2sgb3V0IGEgZmV3IGNvbHVtbnMgeW91IGhhdmUgdG8gdXNlIHRoZSBgYygpYCBmdW5jdGlvbi4gU2VlIHRoZSBleGFtcGxlcyBiZWxvdywgd2hlcmUgd2UgaGF2ZSBzZWxlY3RlZCB0d28gY29sdW1ucywgb3IgdXNlZCBhIHNsaWNlIHRvIHNlbGVjdCBvdXQgYSBmZXcgY29sdW1ucyB0aGF0IGFyZSBuZXh0IHRvIGVhY2ggb3RoZXIuCgpgYGB7cn0KIyBwZXJmb3JtIHJvdW5kICh0byAxIGRlY2ltYWwgcGxhY2UpIGFjcm9zcyBzZWxlY3RlZCBjb2x1bW5zCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoYWNyb3NzKGMoZ29hbF9yYXRpbywgZGlmZl9hdmdfZ29hbF9yYXRpbyksIHJvdW5kLCBkaWdpdHMgPSAxKSkKCiMgc3F1YXJlIHJvb3QgYWNyb3NzIGNvbHVtbnMgc2VsZWN0ZWQgd2l0aCBzbGljZQptZXNzaV9jYXJlZXIgJT4lCiAgbXV0YXRlKGFjcm9zcygxOjMsIHNxcnQpKQoKIyBzcXVhcmUgcm9vdCBhY3Jvc3MgY29sdW1ucyBzZWxlY3RlZCB3aXRoIHNsaWNlICh1c2luZyBjb2wgbmFtZXMpCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoYWNyb3NzKEFwcGVhcmFuY2VzOlNlYXNvbiwgc3FydCkpCmBgYAoKV2UgY2FuIGFsc28gY29tYmluZSB0aGUgYWNyb3NzIGZ1bmN0aW9uIHdpdGggdGhlIGB3aGVyZSgpYCBvciBgYWxsX29mKClgIGZ1bmN0aW9ucyB0byBwZXJmb3JtIGNvbmRpdGlvbmFsIG11dGF0aW9ucy4KClRoZSBgd2hlcmUoKWAgZnVuY3Rpb24gZG9lcyBjb25kaXRpb25hbCBtYXRjaGluZyBiZXR3ZWVuIHRoZSBzdGF0ZW1lbnQgeW91J3ZlIHVzZWQgYW5kIHdoYXQgaXMgaW4geW91ciBkYXRhc2V0LiBJbiB0aGUgZXhhbXBsZSB3ZSBhcmUgYXNraW5nIGB3aGVyZSgpYCB0byBsb29rIGZvciBjb2x1bW5zIHRoYXQgYXJlIHRoZSBjaGFyYWN0ZXIgKHN0cmluZykgZGF0YSB0eXBlLiBUaGVuIHdlIGNhbiBwZXJmb3JtIGFuIG9wZXJhdGlvbiwgc3VjaCBhcyBjb252ZXJ0IHRob3NlIGNvbHVtbnMgdG8gZmFjdG9ycy4gSW4gdGhpcyBjYXNlIGl0IGlzIGp1c3QgdGhlIENsdWIgY29sdW1uIHRoYXQgY2hhbmdlcy4gCgpgYGB7cn0KIyBwZXJmb3JtIGNvbmRpdGlvbmFsIG9wZXJhdGlvbiB3aXRoIHdoZXJlCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoYWNyb3NzKHdoZXJlKGlzLmNoYXJhY3RlciksIGFzLmZhY3RvcikpICU+JQogIGdsaW1wc2UoKQpgYGAKClRoZSBgYWxsX29mKClgIGZ1bmN0aW9uIGxvb2tzIGZvciBtYXRjaGVzIGJldHdlZW4gdGhlIHN0cmluZ3MgeW91IGhhdmUgcHJvdmlkZWQgYW5kIHRoZSBjb2x1bW4gbmFtZXMgaW4geW91ciBkYXRhc2V0LiBJbiBvdXIgZXhhbXBsZSwgd2UgcHV0IHRoZSBTZWFzb24gYW5kIENsdWIgY29sdW1ucyBpbnRvIGEgdmVjdG9yLCB0aGVuIGNhbGwgdGhhdCB2ZWN0b3IgYW5kIGNvbnZlcnQgdGhvc2UgY29sdW1ucyB0byBhIGZhY3Rvci4KCmBgYHtyfQojIGNoYW5nZSBzZWxlY3RlZCB2YXJpYWJsZXMgd2l0aCBhbGxfb2YKdG9fZmFjdG9yIDwtIGMoIlNlYXNvbiIsICJDbHViIikKCm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoYWNyb3NzKGFsbF9vZih0b19mYWN0b3IpLCBhcy5mYWN0b3IpKSAlPiUKICBnbGltcHNlKCkKYGBgCgojIyBBY3Jvc3MgZnVuY3Rpb24gZXhlcmNpc2UKCkxldHMgZ28gYmFjayB0byBvdXIgbW92aWVzX2ltZGIgZGF0YS4gV2Ugd2FudCB0byBleHRyYWN0IGZpbG1zIGZyb20gMTk5MCB0aHJvdWdoIHRvIDE5OTUsIHRoYXQgYXJlIGZyb20gdGhlIFVTQSwgYW5kIGhhdmUgYW4gYXZnX3ZvdGUgZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvIDcuNS4gV2UgYWxzbyB3YW50IGFsbCBvdXIgdmFyaWFibGVzIHRoYXQgYXJlIGN1cnJlbnRseSBjaGFyYWN0ZXJzIHRvIGJlIGZhY3RvcnMsIGFuZCB3YW50IHRoZSB5ZWFyIGNvbHVtbiB0byBhbHNvIGJlIGEgZmFjdG9yLgoKMSkgIFVzaW5nIHRoZSBtb3ZpZXNfaW1kYiBkYXRhLCBmaWx0ZXIgZm9yIHllYXJzIGJldHdlZW4gYW5kIGluY2x1ZGluZyAxOTkwIGFuZCAxOTk1CjIpICBOb3cgYWxzbyBmaWx0ZXIgZm9yIHRoZSBjb3VudHJ5IHRvIGJlIHRoZSBVU0EsIHdpdGggYW4gYXZnX3ZvdGUgZ3JlYXRlciB0aGVuIG9yIGVxdWFsIHRvIDcuNQozKSAgVXNpbmcgbXV0YXRlLCBhY3Jvc3MgYW5kIHdoZXJlLCBjb252ZXJ0IGFueSBjb2x1bW4gdGhhdCBoYXMgYSBjaGFyYWN0ZXIgZGF0YSB0eXBlIHRvIGEgZmFjdG9yCjQpICBVc2luZyBtdXRhdGUsIGNvbnZlcnQgeWVhciB0byBhIGZhY3Rvcgo1KSAgU2F2ZSB0aGUgcmVzdWx0IGluIGEgZGF0YSBmcmFtZSBjYWxsZWQgYHVzYV9lYXJseTkwX2hpZ2hgCjYpICBVc2luZyB5b3VyIG5ldyBgdXNhX2Vhcmx5OTBfaGlnaGAgc3Vic2V0LCBmaWx0ZXIgZm9yIGF2Z192b3RlIGdyZWF0ZXIgdGhhbiBvciBlcXVhbCB0byA4LjUsIHRoZW4gc2VsZWN0IHRoZSB0aXRsZSwgYXZnX3ZvdGUsIGFuZCB5ZWFyIGNvbHVtbnMuIFZpZXcgdGhlIHJlc3VsdCB0byBzZWUgdGhlIHRvcCByYXRlZCBmaWxtcyBhbmQgd2hhdCB5ZWFyIHRoZXkgd2VyZSBpbi4KCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCgoKYGBgCgojIFJhbmtpbmcgYW5kIGN1bXVsYXRpdmF0ZSBjYWxjdWxhdGlvbnMgdXNpbmcgbXV0YXRlCgpJdCBjYW4gc29tZXRpbWVzIGJlIGhlbHBmdWwgdG8gcmFuayB5b3VyIGRhdGFzZXQsIHVzaW5nIG11dGF0ZSBhbmQgdGhlIGBtaW5fcmFuaygpYCBvciBgcGVyY2VudF9yYW5rYCBmdW5jdGlvbnMgYWxsb3cgeW91IHRvIGFkZCBhIG5ldyBjb2x1bW4gd2l0aCBhIHJhbmsgYmFzZWQgb24gYSBpbXBvcnRhbnQgY29sdW1uLiBIaWdoZXIgcmFuayBvciBwZXJjZW50IHJhbmsgbWVhbnMgYSBiZXR0ZXIgcmFua2luZy4gCgpJbiB0aGlzIGV4YW1wbGUsIHdlIHdhbnQgdG8gbWFrZSBhIGdvYWwgcmFua2luZyBjb2x1bW4gYW5kIGEgcGVyY2VudCByYWtpbmcgY29sdW1uLiBXZSBjYW4gdGhlbiB1c2UgZmlsdGVyIHRvIHNlbGVjdCByYW5raW5ncyB3ZSBhcmUgaW50ZXJlc3RlZCBpbi4gCmBgYHtyfQptZXNzaV9jYXJlZXIgPC0gbWVzc2lfY2FyZWVyICU+JQogIG11dGF0ZShnb2FsX3JhbmsgPSBtaW5fcmFuayhHb2FscyksCiAgICAgICAgIGdvYWxfcGVyY19yYW5rID0gcGVyY2VudF9yYW5rKEdvYWxzKSkKCiMgc2VsZWN0IHJhbmtpbmdzIG92ZXIgMTAKbWVzc2lfY2FyZWVyICU+JQogIGZpbHRlcihnb2FsX3JhbmsgPiAxMCkKYGBgCgpBbm90aGVyIHVzZWZ1bCBjYWxjdWxhdGlvbiB5b3UgY2FuIGRvIGlzIHRvIGRvIGN1bXVsYXRpdmF0ZSBjYWxjdWxhdGlvbnMsIHN1Y2ggYXMgY3VtdWxhdGl2YXRlIHN1bSBvciBtZWFuIG9mIGEgdXNlZnVsIHZhcmlhYmxlLiBGb3IgZXhhbXBsZSwgaW4gb3VyIG1lc3NpX2NhcmVlciBkYXRhIGl0IG1pZ2h0IGJlIGludGVyZXN0aW5nIHRvIHdvcmtvdXQgIGhpcyBjdW11bGF0aXZhdGUgZ29hbHMsIGFuZCBhdmVyYWdlIGN1bXVsYXRpdmF0ZSBhcHBlYXJhbmNlcy4gV2UgdXNlIHRoZSBgY3Vtc3VtKClgIGFuZCBgY3VtbWVhbigpYCBmdW5jdGlvbnMgZm9yIHRoZXNlIGNhbGN1bGF0aW9ucy4gCgoqbm90ZTogY3VtdWxhdGl2YXRlIGNhbGN1bGF0aW9ucyBhcmUgd29yayB2ZXJ5IHdlbGwgd2l0aCBsb25naXR1ZGluYWwgZGF0YSwgbGlrZSB3ZSBoYXZlIGZvciBMaW9uZWwgTWVzc2kncyBjYXJlZXIgZ29hbHMgYW5kIGFwcGVhcmFuY2VzKgoKYGBge3J9Cm1lc3NpX2NhcmVlciAlPiUKICBtdXRhdGUoY3VtdWxfZ29hbHMgPSBjdW1zdW0oR29hbHMpLAogICAgICAgICBtZWFuX2N1bXVsX2FwcCA9IGN1bW1lYW4oQXBwZWFyYW5jZXMpKSAlPiUKICBzZWxlY3QoR29hbHMsIGN1bXVsX2dvYWxzLCBBcHBlYXJhbmNlcywgbWVhbl9jdW11bF9hcHApCmBgYAoKIyMgUmFua2luZyBhbmQgY3VtdWxhdGl2YXRlIGNhbGN1bGF0aW9ucyBleGVyY2lzZQoKVXNpbmcgeW91ciB1c2FfZWFybHk5MF9oaWdoIGRhdGEgd2UganVzdCBtYWRlIGluIHRoZSBsYXN0IGV4ZXJjaXNlOgoKMSkgIFVzZSBtdXRhdGUgdG8gbWFrZSBhIG5ldyBjb2x1bW4gY2FsbGVkIGBkdXJhdGlvbl9yYW5rYCwgdXNpbmcgdGhlIGBtaW5fcmFuaygpYCBmdW5jdGlvbiBvbiB0aGUgZHVyYXRpb24gY29sdW1uCjIpICBJbiB0aGUgc2FtZSBtdXRhdGUgc3RhdGVtZW50LCBtYWtlIGEgbmV3IGNvbHVtbiBjYWxsZWQgYHBlcmNfZHVyYXRpb25fcmFua2AsIHVzaW5nIHRoZSBgcGVyY2VudF9yYW5rKClgIGZ1bmN0aW9uIG9uIHRoZSBkdXJhdGlvbiBjb2x1bW4KMykgIEluIHRoZSBzYW1lIG11dGF0ZSBzdGF0ZW1lbnQsIG1ha2UgYSBuZXcgY29sdW1uIGNhbGxlZCBgYXZnX2N1bXVsX2R1cmF0aW9uYCwgdXNpbmcgdGhlIGBjdW1tZWFuKClgIGZ1bmN0aW9uIG9uIGR1cmF0aW9uLiAKNCkgIFBpcGUgdG8gYSBmaWx0ZXIgZnVuY3Rpb24sIGFuZCBmaWx0ZXIgZm9yIHBlcmNfZHVyYXRpb25fcmFuayBiZXR3ZWVuIDAuNSBhbmQgMC42CjUpICBVc2Ugc2VsZWN0IHRvIGV4dHJhY3QgdGhlIGZvbGxvd2luZyBjb2x1bW5zOiB0aXRsZSwgeWVhciwgZHVyYXRpb24sIGF2Z192b3RlLCBkdXJhdGlvbl9yYW5rLCBwZXJjX2R1cmF0aW9uX3JhbmssIGFuZCBhdmdfY3VtdWxfZHVyYXRpb24uIAoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCmBgYAoKIyBUaGUgdHJhbnNtdXRlIGZ1bmN0aW9uCgpUaGUgYHRyYW5zbXV0ZSgpYCBmdW5jdGlvbiBpbiBkcGx5ciB3b3JrcyBpbiBhIHNpbWlsYXIgd2F5IHRvIGBtdXRhdGUoKWAsIGJ1dCBpdCBkcm9wcyBhbGwgY29sdW1ucyAqZXhjZXB0KiB0aG9zZSBpdCBoYXMganVzdCBtYWRlLiAKCmBgYHtyfQojIHVzZSB0cmFuc211dGF0ZQptZXNzaV9jYXJlZXIgJT4lCiAgdHJhbnNtdXRlKGN1bXVsX2dvYWxzID0gY3Vtc3VtKEdvYWxzKSwKICAgICAgICAgbWVhbl9jdW11bF9hcHAgPSBjdW1tZWFuKEFwcGVhcmFuY2VzKSkKYGBgCgpUaGUgYmVoYXZpb3VyIG9mIHRyYW5zbXV0ZSBjYW4gYmUgaGVscGZ1bCBpbiBjZXJ0YWluIHNpdHVhdGlvbnMsIGJ1dCBpZiB5b3UgcmVhbGx5IHdhbnQgdG8ga2VlcCBzb21lIGNvbHVtbnMsIHlvdSBjYW4gYWRkIHRoZW0gaW50byB0aGUgdHJhbnNtdXRlIHN0YXRlbWVudC4gRm9yIGV4YW1wbGUsIGluIHRoZSBleGFtcGxlIGJlbG93IEkgbWlnaHQgd2FudCB0byBrZWVwIHRoZSBHb2FscyBhbmQgQXBwZWFyYW5jZXMgY29sdW1ucyBmb3IgY29tcGFyaXNvbiB3aXRoIHRoZSBjdW11bGF0aXZhdGUgY2FsY3VsYXRpb25zIEkndmUgbWFkZS4gCgpgYGB7cn0KIyBrZWVwIEdvYWxzIGFuZCBBcHBlYXJhbmNlcwptZXNzaV9jYXJlZXIgJT4lCiAgdHJhbnNtdXRlKGN1bXVsX2dvYWxzID0gY3Vtc3VtKEdvYWxzKSwKICAgICAgICAgbWVhbl9jdW11bF9hcHAgPSBjdW1tZWFuKEFwcGVhcmFuY2VzKSwKICAgICAgICAgR29hbHMsIAogICAgICAgICBBcHBlYXJhbmNlcykKYGBgCiMjIFRyYW5zbXV0ZSBleGVyY2lzZQoKTGV0J3MgdXNlIHRyYW5zbXV0ZSB0byBsb29rIGF0IHRoZSBkdXJhdGlvbnMgb2YgdGhlIGZpbG1zIGluIHRoZSBpbWRiX21vdmllcyBkYXRhLiAKCjEpICBQaXBlIG1vdmllc19pbWRiIHRvIGB0cmFuc211dGUoKWAKMikgIE1ha2UgYSB2YXJpYWJsZSBjYWxsZWQgZHVyYXRpb25faG91cnMsIHdoaWNoIGNvbnZlcnRzIGR1cmF0aW9uIHRvIGhvdXJzICpoaW50OiBsb29rIG9ubGluZSBmb3IgbWludXRlIHRvIGhvdXIgY29udmVyc2lvbioKMykgIEluIHRoZSBzYW1lIGB0cmFuc211dGUoKWAgbWFrZSBhIHZhcmlhYmxlIGNhbGxlZCBkdXJhdGlvbl9yYW5rLCBhbmQgdXNlIHRoZSBgbWluX3JhbmsoKWAgZnVuY3Rpb24gb24gZHVyYXRpb24KNCkgIEluY2x1ZGUgdGhlIHllYXIsIHRpdGxlLCBkdXJhdGlvbiwgYW5kIGdlbnJlIGNvbHVtbnMuIAo1KSAgQXNzaWduIHRoZSByZXN1bHQgdG8gbW92aWVfZHVyYXRpb25zCjYpICBVc2luZyBgZmlsdGVyKClgLCBgc2xpY2VfbWF4KClgIG9yIGBzbGljZV9taW4oKWAsIGZpbmQgb3V0IHRoZSB0b3AgNCBhbmQgYm90dG9tIDQgZmlsbSBkdXJhdGlvbnMKCmBgYHtyfQojIHlvdXIgY29kZSBoZXJlCgoKYGBgCgoKIyBDaGFuZ2UgY29sdW1uIG5hbWVzCgpDaGFuZ2luZyBjb2x1bW4gbmFtZXMgaXMgYSB2ZXJ5IHVzZWZ1bCBwYXJ0IG9mIGRhdGEgc2NpZW5jZS4gU29tZXRpbWVzIHlvdSdsbCBnZXQgYSBkYXRhc2V0IHdpdGggY29sdW1uIG5hbWVzIHRoYXQgYXJlIG5vdCB2ZXJ5IG1lYW5pbmdmdWwsIG9yIGZhciB0b28gbG9uZy4gVGhlcmUgYXJlIGEgZmV3IG1ldGhvZHMgZm9yIGNoYW5naW5nIGNvbHVtbiBuYW1lcywgd2l0aCB0aGUgZWFzaWVzdCBiZWluZyB0aGUgdGlkeXZlcnNlIHNvbHV0aW9uLiAKClRoZSBmaXJzdCBzdGVwIGluIGNoYW5naW5nIGNvbHVtbiBuYW1lcyBpcyB2aWV3aW5nIHdoYXQgdGhlIG5hbWVzIGFyZSEgVHdvIGZ1bmN0aW9ucyBpbiBSIGV4aXN0IGZvciB0aGlzOiBgY29sbmFtZXMoKWAgYW5kIGBuYW1lcygpYC4gVGhleSBkbyB0aGUgc2FtZSB0aGluZy4uLnNvIEkgcHJlZmVyIGBuYW1lcygpYCBhcyBpdCBpcyBsZXNzIHR5cGluZy4gCmBgYHtyfQojIHZpZXcgYSBkYXRhc2V0cyBjb2x1bW4gbmFtZXMKbmFtZXMobWVzc2lfY2FyZWVyKQpgYGAKClRoZSBub24tdGlkeXZlcnNlIHdheSBvZiBjaGFuZ2luZyBjb2x1bW4gbmFtZXMgaXMgdG8gdXNlIHRoZSBgbmFtZXMoKWAgZnVuY3Rpb24uIElmIHlvdSBhcmUgY2hhbmdpbmcgb25lIGNvbHVtbiB5b3UgdXNlIGluZGV4aW5nIHVzaW5nIGBbXWAsIGFuZCBtdWx0aXBsZSBjb2x1bW5zIHlvdSB1c2UgYGMoKS4gCmBgYHtyfQojIE1ha2UgYSBkYXRhIGZyYW1lCmRmIDwtIGRhdGEuZnJhbWUoCiAgY29sdW1uMSA9IHJlcCgiSGVsbG8iLCA0KSwKICBjb2x1bW4yID0gc2FtcGxlKDE6MTAsIDQpLAogIGNvbHVtbjMgPSBzZXEoMTo0KSwKICBpbnRlZ2VyID0gNDo3LAogIGZhY3RvciA9IGZhY3RvcihjKCJkb2ciLCAiY2F0IiwgImNhdCIsICJkb2ciKSkKKQoKZGYKCiMgY2hhbmdlIG11bHRpcGxlIGNvbHVtbnMgdXNpbmcgbmFtZXMKbmFtZXMoZGYpIDwtIGMoInN0cmluZyIsICJyYW5kb20iLCAic2VxdWVuY2UiLCAiaW50ZWdlciIsICJmYWN0b3IiKQpuYW1lcyhkZikKCiMgdXNpbmcgbmFtZXMgYW5kIG51bWJlciBpbmRleApuYW1lcyhkZilbMV0gPC0gImFfc3RyaW5nIgpuYW1lcyhkZikKCiMgdXNpbmcgbG9naWMgYW5kIG5hbWVzCm5hbWVzKGRmKVtuYW1lcyhkZikgPT0gInNlcXVlbmNlIl0gPC0gIml0c19hX3NlcXVlbmNlIgpuYW1lcyhkZikKYGBgCgpUaGUgbWFpbiBpc3N1ZSB3aXRoIHRoZXNlIHRlY2huaXF1ZXMgaXMgMSkgaXQgY2FuIGdldCByZWFsbHkgbWVzc3kgaWYgeW91IG5lZWQgdG8gcmVuYW1lIGxvdHMgb2YgY29sdW1ucyBpbiBhIGxhcmdlciBkYXRhc2V0LiAyKSBJIGhhdmUgdG8gcmVuYW1lIGFsbCBteSBjb2x1bW5zIGlmIEkgbmVlZCB0byByZW5hbWUgbW9yZSB0aGFuIG9uZSBjb2x1bW4sIG90aGVyd2lzZSBpdCBkb2Vzbid0IHdvcmshIDMpIFRoZSBzeW50YXggaXMgYSBiaXQgbWVzc3ksIGVzcGVjaWFsbHkgdGhlIGxhc3QgZXhhbXBsZS4gCgpUaGUgYHJlbmFtZSgpYCBmdW5jdGlvbiBmcm9tIGRwbHlyIGFsbG93cyBmb3Igc2ltcGxlIGNoYW5naW5nIG9mIGNvbHVtbiBuYW1lcyB3aXRoIG5vIGZ1c3MsIGFuZCBzb2x2ZXMgdGhlc2UgcHJvYmxlbXMuIAoKVGhlIHN5bnRheCBpcyB0aGUgc2FtZSBhcyB0aGUgYG11dGF0ZSgpYCBmdW5jdGlvbiwgd2hlcmUgd2UgaGF2ZSB0aGUgbmFtZSBvZiB0aGUgY29sdW1uIHdlIHdhbnQgdG8gbWFrZSwgdGhlbiB3aGF0IGNvbHVtbiB3ZSBhcmUgY2hhbmdpbmc6IGBkYXRhICU+JSByZW5hbWUobmV3X2NvbHVtbl9uYW1lID0gb2xkX2NvbHVtbl9uYW1lKWAuIAoKYGBge3IgbWVzc2FnZT1GQUxTRX0KIyBsb2FkIGRwbHlyCmxpYnJhcnkoZHBseXIpCgojIE1ha2UgYSBkYXRhIGZyYW1lCmRmIDwtIGRhdGEuZnJhbWUoCiAgY29sdW1uMSA9IHJlcCgiSGVsbG8iLCA0KSwKICBjb2x1bW4yID0gc2FtcGxlKDE6MTAsIDQpLAogIGNvbHVtbjMgPSBzZXEoMTo0KSwKICBpbnRlZ2VyID0gNDo3LAogIGZhY3RvciA9IGZhY3RvcihjKCJkb2ciLCAiY2F0IiwgImNhdCIsICJkb2ciKSkKKQoKbmFtZXMoZGYpCgojIHJlbmFtZSBjb2x1bW5zIHRoYXQgbmVlZCByZW5hbWluZwpkZl9uZXdfY29sIDwtIGRmICU+JQogIHJlbmFtZShzdHJpbmcgPSBjb2x1bW4xLAogICAgICAgICByYW5kb20gPSBjb2x1bW4yLAogICAgICAgICBzZXF1ZW5jZSA9IGNvbHVtbjMpIAoKZGZfbmV3X2NvbApgYGAKCiMjIFJlbmFtZSBjb2x1bW5zIGV4ZXJjaXNlCgpMZXQncyBoYXZlIGEgcHJhY3RpY2UgcmVuYW1pbmcgc29tZSBjb2x1bW5zIGluIHRoZSBtb3ZpZXNfaW1kYiBkYXRhc2V0LiAKCjEpIFR5cGUgaW4gYW5kIHJ1biBgbmFtZXMobW92aWVzX2ltZGIpYCB0byBnZXQgdGhlIGNvbHVtbiBuYW1lcyBvZiB5b3VyIGRhdGFzZXQuIFRoaXMgaXMgYSBuaWNlIHdheSB0byBmaW5kaW5nIHRoZSBjb2x1bW4gbmFtZXMsIG1ha2luZyBpdCBlYXN5IHRvIGNvcHkgYW5kIHBhc3RlIHRoZSBuYW1lcyBzaG91bGQgeW91IG5lZWQgdG8KMikgVXNpbmcgdGhlIGByZW5hbWUoKWAgZnVuY3Rpb24gZnJvbSBkcGx5ciwgY2hhbmdlIGByZXZpZXdzX2Zyb21fdXNlcnNgIHRvIGBVc2VyX3Jldmlld3NgIGFuZCBgcmV2aWV3c19mcm9tX2NyaXRpY3NgIHRvIGBDcml0aWNfcmV2aWV3c2AKMykgU2F2ZSB0aGUgcmVzdWx0IGJhY2sgdG8gYG1vdmllc19pbWRiYAo0KSBUeXBlIGluIGFuZCBydW4gYG5hbWVzKG1vdmllc19pbWRiKWAgYWdhaW4gdG8gdmlldyB0aGUgbmV3IGNvbHVtbiBuYW1lcwoKYGBge3J9CiMgeW91ciBjb2RlIGhlcmUKCmBgYAoKCiMgVGlkeSBjb2x1bW4gbmFtZXMgd2l0aCBqYW5pdG9yCgpTb21ldGltZXMgeW91IGhhdmUgYSBkYXRhc2V0IHRoYXQgaGFzIG1lc3N5IG9yIHVnbHkgY29sdW1uIG5hbWVzLCB3aGljaCB3b3VsZCB0YWtlIHNvbWUgdGltZSB0byB0aWR5IHVwIG1hbnVhbGx5LiBBcyB1c3VhbCB3aXRoIFIgdGhlcmUgaXMgYSBwYWNrYWdlIGZvciB0aGF0IHNpdHVhdGlvbjsgd2hpY2ggaGFwcGVucyBtb3JlIG9mdGVuIHRoYW4geW91IHRoaW5rISAKCkZpcnN0LCB3ZSBuZWVkIHRvIGluc3RhbGwgdGhlIGBqYW5pdG9yYCBsaWJyYXJ5LiAKCmBgYHtyIGV2YWw9RkFMU0V9CiMgcnVuIHRvIGluc3RhbGwgamFuaXRvcgppbnN0YWxsLnBhY2thZ2VzKCJqYW5pdG9yIikKYGBgCgpBIHNpbXBsZSBleGFtcGxlIGlzIGJlbG93LiBXZSBoYXZlIGEgZGF0YSBmcmFtZSB3aXRoIGluY29uc2lzdGVudCBjb2x1bW4gbmFtZXMuIFdlIHVzZSB0aGUgYGNsZWFuX25hbWVzKClgIGZ1bmN0aW9uIGZyb20gamFuaXRvciB0byB0aWR5IHVwIHRoZSBjb2x1bW4gbmFtZXMuIAoKVGhlIG91dHB1dCBzaG93cyB0aGUgZGlmZmVyZW5jZSBiZXR3ZWVuIGRlZmF1bHQgUiBiZWhhdmlvdXIgYW5kIGhvdyBqYW5pdG9yIGhhcyBjbGVhbmVkIHRoZSBuYW1lcy4gQXMgeW91IGNhbiBzZWUgdGhlIGphbml0b3Igb3V0cHV0IGlzIGNvbnNpc3RlbnQgYW5kIGluICJzbmFrZV9jYXNlIiBmb3JtYXQuIApgYGB7cn0KIyBsb2FkIGphbml0b3IKbGlicmFyeShqYW5pdG9yKQoKIyBtYWtlIGFuIGV4YW1wbGUgZGF0YSBmcmFtZQptZXNzeV9jb2xzIDwtIGRhdGEuZnJhbWUoCiAgJ21lc3N5Q29sICoxJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgMicgPSBzZXEoMTo1KSwKICAnTUVTU1kuQ09MIDMnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAoNCknID0gc2VxKDE6NSkKKQoKIyBjb21wYXJlIGRlZmF1bHQgdG8gamFuaXRvciBjb2wgbmFtZXMKZGF0YV9mcmFtZShkZWZhdWx0ID0gbmFtZXMobWVzc3lfY29scyksCiAgICAgICAgICAgamFuaXRvciA9IG5hbWVzKGNsZWFuX25hbWVzKG1lc3N5X2NvbHMpKSkKCmBgYAoKVGhlIGphbml0b3IgbGlicmFyeSBpcyBkZXNpZ25lZCB0byBiZSB1c2VkIHdpdGggdGhlIHRpZHl2ZXJzZSwgc28gd2hlbiBsb2FkaW5nIGluIGRhdGEsIHdlIGNhbiBwaXBlIG91ciBsb2FkZWQgZGF0YSBzdHJhaWdodCBpbnRvIHRoZSBgY2xlYW5fbmFtZXMoKWAgZnVuY3Rpb24gZm9ybSBqYW5pdG9yLgoKYGBge3J9CiMgcGlwZSBkYXRhIHRvIGNsZWFuIG5hbWVzCm1lc3N5X2NvbHMgPC0gZGF0YS5mcmFtZSgKICAnbWVzc3lDb2wgKjEnID0gc2VxKDE6NSksCiAgJ21lc3N5LmNvbCAyJyA9IHNlcSgxOjUpLAogICdNRVNTWS5DT0wgMycgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sICg0KScgPSBzZXEoMTo1KQopICU+JSBjbGVhbl9uYW1lcygpCgojIHZpZXcgY29sIG5hbWVzCm5hbWVzKG1lc3N5X2NvbHMpCmBgYAoKWW91IGNhbiBjaGFuZ2UgdGhlIGRlZmF1bHQgc3R5bGUsIG9yIGNhc2UsIG9mIGBjbGVhbl9uYW1lcygpYCBmcm9tIHNuYWtlIGNhc2UgdG8gYW5vdGhlciBpZiB5b3UgbmVlZCBvciB3YW50IHRvLiBTZWUgc29tZSBleGFtcGxlcyBiZWxvdy4KYGBge3J9CiMgbG93ZXIgY2FtZWwgY2FzZQpkYXRhLmZyYW1lKAogICdtZXNzeUNvbCAqMScgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sIDInID0gc2VxKDE6NSksCiAgJ01FU1NZLkNPTCAzJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgKDQpJyA9IHNlcSgxOjUpCikgJT4lIGNsZWFuX25hbWVzKGNhc2UgPSAibG93ZXJfY2FtZWwiKQoKIyB0aXRsZSBjYXNlCiMgVGhpcyBpcyB1c2VmdWwgZm9yIHBsb3R0aW5nIG9yIHRhYmxlcwpkYXRhLmZyYW1lKAogICdtZXNzeUNvbCAqMScgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sIDInID0gc2VxKDE6NSksCiAgJ01FU1NZLkNPTCAzJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgKDQpJyA9IHNlcSgxOjUpCikgJT4lIGNsZWFuX25hbWVzKGNhc2UgPSAidGl0bGUiKSAKCiMgYWxsX2NhcHMgY2FzZQpkYXRhLmZyYW1lKAogICdtZXNzeUNvbCAqMScgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sIDInID0gc2VxKDE6NSksCiAgJ01FU1NZLkNPTCAzJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgKDQpJyA9IHNlcSgxOjUpCikgJT4lIGNsZWFuX25hbWVzKGNhc2UgPSAiYWxsX2NhcHMiKSAKYGBgCgpBIGZ1bGwgbGlzdCBvZiB3aGF0IGRpZmZlcmVudCBjYXNlcyBhcmUgYXZhaWxhYmxlIGFyZSBvbiB0aGlzIHBhZ2UgdW5kZXIgdGhlIGNhc2UgYXJndW1lbnRzOiA8aHR0cHM6Ly9yZHJyLmlvL2NyYW4vc25ha2VjYXNlL21hbi90b19hbnlfY2FzZS5odG1sPgoKRmluYWxseSwgeW91IGNhbiBkZWNpZGUgaWYgeW91IHdhbnQgdGhlIG51bWJlcnMgKGlmIHlvdSBoYXZlIGFueSkgdG8gYmUgYWxpZ25lZCBpbiB0aGUgbGVmdCwgcmlnaHQsIG9yIG1pZGRsZSBvZiB0aGUgY29sdW1uIG5hbWUuIEJ5IGRlZmF1bHQgYGNsZWFuX25hbWVzKClgIHB1dHMgbnVtYmVycyB0byB0aGUgbWlkZGxlL3JpZ2h0LiBUbyBjaGFuZ2UgdGhpcyBiZWhhdmlvdXIgd2UgdXNlIHRoZSBudW1lcmFscyBhcmd1bWVudCBhbmQgc3BlY2lmeSBsZWZ0IGFzIHNob3duIGJlbG93LiAKCmBgYHtyfQpkYXRhLmZyYW1lKAogICdtZXNzeUNvbCAqMScgPSBzZXEoMTo1KSwKICAnbWVzc3kuY29sIDInID0gc2VxKDE6NSksCiAgJ01FU1NZLkNPTCAzJyA9IHNlcSgxOjUpLAogICdtZXNzeS5jb2wgKDQpJyA9IHNlcSgxOjUpCikgJT4lCiAgY2xlYW5fbmFtZXMobnVtZXJhbHMgPSAibGVmdCIpIApgYGAKCiMjIENsZWFuIG5hbWVzIGV4ZXJjaXNlCkFzIHRoZSBtb3ZpZXNfaW1kYiBkYXRhIHdlIGFyZSB1c2luZyBhbHJlYWR5IGhhcyBjbGVhbmVkIG5hbWVzLCB3ZSB3aWxsIGxvYWQgaW4gYW5vdGhlciBkYXRhc2V0IGFzIGFuIGV4YW1wbGU6IHRoZSBwb2tlbW9uIGRhdGFzZXQgd2UgaGF2ZSB1c2VkIGluIHByZXZpb3VzIHdvcmtzaG9wcy4gCgoxKSAgTG9hZCBpbiB0aGUgYGphbml0b3JgIGFuZCBgcmVhZHJgIGxpYnJhcnlzCjIpICBVc2UgYHJlYWRfY3N2KClgIHRvIGxvYWQgaW4gdGhlIHBva2Vtb24gZGF0YXNldCBmcm9tIHRoaXMgbGluayA8Imh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9hbmRyZXdtb2xlczIvclRyYWluSW50cm9kdWN0aW9uL21hc3Rlci9yLWZ1bmRhbWVudGFscy01L2RhdGEvcG9rZW1vbkdlbjEuY3N2Ij4uIENhbGwgeW91ciBkYXRhIHBva2Vtb24KMykgIFVzZSBgcmVhZF9jc3YoKWAgdG8gbG9hZCBpbiB0aGUgc2FtZSBwb2tlbW9uIGRhdGFzZXQgZnJvbSB0aGUgbGluaywgYnV0IHRoaXMgdGltZSBwaXBlIHRvIGBjbGVhbl9uYW1lcygpYC4gQ2FsbCB0aGlzIGRhdGFzZXQgcG9rZW1vbl9jbGVhbmVkCjQpICBGb2xsb3cgdGhlIHN0ZXBzIGluIHN0ZXAgMyBhZ2FpbiwgYnV0IHRoaXMgdGltZSBpbiB5b3VyIGBjbGVhbl9uYW1lcygpYCBmdW5jdGlvbiwgY2hhbmdlIHRoZSBjYXNlIHVzZWQuIENhbGwgdGhpcyBkYXRhc2V0IHBva2Vtb25fY2xlYW5lZDIKNSkgIE5vdyBtYWtlIGEgZGF0YSBmcmFtZSB0byBjb21wYXJlIHlvdXIgY29sdW1uIG5hbWVzIGZyb20geW91ciB0aHJlZSBsb2FkZWQgZGF0YXNldHMuIFRvIGRvIHRoaXMsIGNhbGwgYSBgZGF0YS5mcmFtZSgpYCBmdW5jdGlvbi4gTWFrZSB5b3VyIGZpcnN0IGNvbHVtbiBgZGVmYXVsdCA9IG5hbWVzKHBva2Vtb24pYCwgc2Vjb25kIGNvbHVtbiBgY2xlYW5lZCA9IG5hbWVzKHBva2Vtb25fY2xlYW5lZClgLCBhbmQgeW91ciBsYXN0IGNvbHVtbiBgY2xlYW5lZDIgPSBuYW1lcyhwb2tlbW9uX2NsZWFuZWRfMilgLiBSdW4gdGhlIGNvZGUgdG8gcmV2aWV3IHRoZSBvdXRwdXQKCipEaWZmZXJlbnQgY2FzZXMgYXZhaWxhYmxlIGNhbiBiZSBmb3VuZCBhdCB0aGlzIGxpbms6IDxodHRwczovL3JkcnIuaW8vY3Jhbi9zbmFrZWNhc2UvbWFuL3RvX2FueV9jYXNlLmh0bWw+KgpgYGB7ciBtZXNzYWdlPUZBTFNFfQojIHlvdXIgY29kZSBoZXJlCgpgYGAKCiMgRmluYWwgdGFzayAtIFBsZWFzZSBnaXZlIHVzIHlvdXIgaW5kaXZpZHVhbCBmZWVkYmFjayEKCldlIHdvdWxkIGJlIGdyYXRlZnVsIGlmIHlvdSBjb3VsZCB0YWtlIGEgbWludXRlIGJlZm9yZSB0aGUgZW5kIG9mIHRoZSB3b3Jrc2hvcCBzbyB3ZSBjYW4gZ2V0IHlvdXIgZmVlZGJhY2shCgpodHRwczovL2xzZS5ldS5xdWFsdHJpY3MuY29tL2pmZS9mb3JtL1NWX2VmbGMyeWo0cGNyeWM2Mj9jb3Vyc2VuYW1lPVIgRGF0YSBXcmFuZ2xpbmcgMjogRGF0YSB3cmFuZ2xpbmcgd2l0aCBkcGx5ciBjb250aW51ZWQgICZ0b3BpYz1SJmxpbms9JnByb2c9RFMmdmVyc2lvbj0yMS0yMgoKVGhlIHNvbHV0aW9ucyB3ZSBiZSBhdmFpbGFibGUgZnJvbSBhIGxpbmsgYXQgdGhlIGVuZCBvZiB0aGUgc3VydmV5LgoKIyBJbmRpdmlkdWFsIGNvZGluZyBjaGFsbGVuZ2UKCkluIHRoaXMgY29kaW5nIGNoYWxsZW5nZSB3ZSB3aWxsIHRyeSBhbmQgcHV0IHRvZ2V0aGVyIHdoYXQgd2UgaGF2ZSBsZWFybmVkIGluIHRoaXMgYW5kIHByZXZpb3VzIHdvcmtzaG9wcy4gCgpXZSB3aWxsIGJlIHVzaW5nIGRhdGEgZnJvbSB0aGUgcG9rZW1vbiBnYW1lcywgbWFraW5nIHNvbWUgc3Vic2V0cyBmcm9tIHRoYXQgZGF0YS4gSWYgeW91IGFyZSBjdXJpb3VzIGFib3V0IHRoZSBkYXRhLCBoYXZlIGEgbG9vayBhdCB0aGUgc291cmNlIGhlcmU6IDxodHRwczovL3Bva2Vtb25kYi5uZXQvcG9rZWRleC9hbGw+LiAKCjEpICBNYWtlIHN1cmUgeW91IGhhdmUgdGhlIGZvbGxvd2luZyBwYWNrYWdlcyBsb2FkZWQ6IGRwbHlyLCByZWFkciwgamFuaXRvcgoyKSAgTG9hZCBpbiB0aGUgcG9rZW1vbiBkYXRhIHVzaW5nIHRoZSBmb2xsb3dpbmcgbGluazogImh0dHBzOi8vcmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbS9hbmRyZXdtb2xlczIvd2ViU2NyYXBpbmcvbWFpbi9SL2RhdGEvcG9rZW1vbi5jc3YiLiBDYWxsIHlvdXIgZGF0YSBgcG9rZW1vbmAKMykgIENsZWFuIHVwIHRoZSBjb2x1bW4gbmFtZXMgdXNpbmcgamFuaXRvci4gVHJ5IGFuZCB1c2UgcGlwZXMgbGlrZSB3ZSBkaWQgaW4gdGhlIGV4YW1wbGVzIGVhcmxpZXIgaW4gdGhlIHdvcmtzaG9wCjQpICBVc2luZyBtdXRhdGUsIGNoYW5nZSBhbGwgZGF0YSB0aGF0IGlzIGEgY2hhcmFjdGVyIGluIGBwb2tlbW9uYCB0byBhIGZhY3Rvcgo1KSAgSW4gdGhlIHNhbWUgbXV0YXRlLCBhZGQgY29sdW1ucyBmb3Igc3BlZWRfcmFuayBhbmQgaHBfcmFuay4gVXNlIHRoZSBgbWluX3JhbmsoKWAgZnVuY3Rpb24gb24gc3BlZWQgYW5kIGhwIHRvIGNhbGN1bGF0ZSB0aGUgcmFua2luZ3MKNikgIFBpcGUgdG8gYSBmaWx0ZXIgZnVuY3Rpb24uIEtlZXAgb25seSBkYXRhIHRoYXQgaGFzIGJlZW4gZGVmaW5lZCBhcyBub3QgbGVnZW5kYXJ5ICgqbGVnZW5kYXJ5ID0gRkFMU0UqKSBhbmQgaXMgbGVzcyB0aGFuIG9yIGVxdWFsIHRvIGdlbmVyYXRpb24gNC4gWW91IHNob3VsZCBlbmQgdXAgd2l0aCB0aGUgbGVnZW5kYXJ5IGNvbHVtbiBhbGwgYmVpbmcgZmFsc2UgYW5kIGdlbmVyYXRpb24gYmVpbmcgMS00CjcpICBQaXBlIHRvIGFub3RoZXIgZmlsdGVyIGZ1bmN0aW9uLCBzdWJzZXR0aW5nIHRvdGFsIHRvIGJlIGdyZWF0ZXIgdGhhbiBvciBlcXVhbCB0byA1MDAKOCkgIEFzc2lnbiB0aGUgcmVzdWx0IG9mIHRoaXMgc3Vic2V0IHRvIGBwb2tlbW9uXzUwMGAKOSkgIE1ha2UgZm91ciBkaWZmZXJlbnQgc3Vic2V0cyBjYWxsZWQ6IHNsb3csIGZhc3QsIGhpZ2hfaHAsIGFuZCBsb3dfaHAuIFBpcGUgeW91ciBgcG9rZW1vbl81MDBgIGRhdGEgdG8gc2xpY2VfbWF4IG9yIHNsaWNlX21pbiBmdW5jdGlvbnMgdG8gZmluZCB0aGUgdG9wIDEwIGZhc3Rlc3Qvc2xvd2VzdCBwb2tlbW9uLCBhbmQgdGhlIHRvcCAxMCBoaWdoZXN0L2xvd2VzdCBocCBwb2tlbW9uLiBGb3IgZXhhbXBsZSwgYHNsb3cgPC0gcG9rZW1vbl81MDAgJT4lIHNsaWNlX21pbihzcGVlZF9yYW5rLCBuID0gMTApYAoxMCkgRmluZCBvdXQgd2hpY2ggcG9rZW1vbiBmZWF0dXJlIGluIGJvdGggdGhlIGhpZ2hfaHAgZGF0YSBhbmQgdGhlIHNsb3cgZGF0YSAqaGludDogdXNlIGZpbHRlciBhbmQgdGhlIGAlaW4lYCBvcGVyYXRvcioKMTEpIEZpbmQgb3V0IHdoaWNoIHBva2Vtb24gZmVhdHVyZSBpbiBib3RoIHRoZSBmYXN0IGRhdGEgYW5kIHRoZSBsb3dfaHAgZGF0YQoxMikgQm9udXM6IHJ1biB0aGUgY29kZSBmb3IgdGhlIGJhcnBsb3QgKHNlY29uZCBjb2RlIGNodW5rKS4gSXQgdXNlcyB0aGUgYHBva2Vtb25fNTAwYCBkYXRhIHlvdSBtYWRlIHRvIHNlZSB3aGljaCBwb2tlbW9uIHR5cGVzIGhhdmUgdG90YWwgc3RhdGlzdGljcyBvdmVyIDUwMC4gVGhlIGNvbG91cnMgcmVwcmVzZW50IGVhY2ggcG9rZW1vbiB0eXBlIChncmFzcyBpcyBncmVlbiBldGMuKS4gSXQgd29uJ3QgcnVuIGlmIGBwb2tlbW9uXzUwMGAgaGFzIG5vdCBiZWVuIG1hZGUgb3IgbmFtZWQgZGlmZmVyZW50bHkuIAoKYGBge3IgbWVzc2FnZT1GQUxTRX0KIyB5b3VyIGNvZGUgaGVyZQoKYGBgCgpCb251cyBjb2RlIChzZWUgcGFydCAxMiBvZiBjb2RpbmcgY2hhbGxlbmdlKQpgYGB7ciBldmFsPUZBTFNFfQojIGJvbnVzIC0gc2VlIGEgYmFyIHBsb3Qgb2YgeW91ciBwb2tlbW9uIHR5cGVzCiMgbWFrZSBhIGNvbG91ciBwYWxldHRlIG9mIHRoZSBwb2tlbW9uIHR5cGVzCmNvbG91ciA8LSBjKCIjNmE4YjVhIiwgIiM0MTQxNTIiLCAiIzVhOGJlZSIsIAogICAgICAgICAgICAiI2Y2ZTY1MiIsIiNmZmQ1YmQiLCAiI2I0MDAwMCIsIAogICAgICAgICAgICAiI2VlODMyOSIsIiM2YWI0ZTYiLCAiIzhiNjI4MyIsICIjMjBiNDljIiwgCiAgICAgICAgICAgICIjYzU3MzQxIiwgIiNlNmU2ZjYiLCAiI2ZmZmZmZiIsIAogICAgICAgICAgICAiI2E0ODNjNSIsICIjZjY1MjczIiwgIiNlNmQ1YWMiLCAKICAgICAgICAgICAgIiNiZGNkYzUiLCAiIzA4Mzk2MiIpCgojIHZpZXcgdGhlIGNvbG91cnMKI3NjYWxlczo6c2hvd19jb2woY29sb3VyKQoKIyBwbG90IGluIGEgYmFyIHBsb3QKYmFycGxvdChoZWlnaHQgPSB0YWJsZShwb2tlbW9uXzUwMCR0eXBlMSksCiAgICAgICAgY29sID0gY29sb3VyLAogICAgICAgIGhvcml6PSBUUlVFLCBsYXM9IDEsIAogICAgICAgIHhsaW0gPSBjKDAsIDIwKSwKICAgICAgICB4bGFiID0gIkZyZXF1ZW5jeSIsIAogICAgICAgIG1haW4gPSAiRnJlcWVuY3kgb2YgUG9rZW1vbiB0eXBlc1xuIHdpdGggdG90YWwgZ3JlYXRlciB0aGFuIDUwMCIpCmBgYAoKSWYgeW91IGFyZSB3b25kZXJpbmcgaG93IHRoZSBjb2xvdXJpbmcgd29ya3MsIHdlIGFyZSB1c2luZyB0aGUgZmFjdG9yIGxldmVscyBvZiB0aGUgdHlwZTEgY29sdW1uLiBJZiB5b3UgdHlwZSBgbGV2ZWxzKHBva2Vtb25fNTAwJHR5cGUxKWAgeW91J2xsIGdldCBhIHZlY3RvciB3aXRoIHRoZSAxOCBkaWZmZXJlbnQgZmFjdG9yIGxldmVscywgd2l0aCBCdWcgYmVpbmcgMSBhbmQgRGFyayBiZWluZyAyIGFuZCBzbyBvbi4gVGhlIGZpcnN0IGVsZW1lbnQgaW4gb3VyIGNvbG91ciB2ZWN0b3IgdGhlcmVmb3JlIG1hdGNoZXMgdXAgd2l0aCB0aGUgZmlyc3QgbGV2ZWwgb2YgdGhlIHR5cGUxIGZhY3Rvciwgd2hpY2ggaXMgYnVnLgoK